Methods and apparatus for encoding passwords or other information

ABSTRACT

In illustrative implementations, shape is used to encode computer passwords or other information. The passwords may be easy for a human to remember—and yet have an extremely high number of permutations (e.g., in some cases, greater than 10 30  permutations, or greater than 10 261  permutations, or greater than 10 6264  permutations). This combination of a password being easy for a human to remember—yet having a large number of permutations—offers many practical benefits. Among other things, the huge number of permutations makes the password extremely resistant to guessing attacks. In addition, in some cases, the passwords that are created with the shapes are highly resistant to attacks by keystroke logging, mouse logging, touch-gesture logging, screen logging, shoulder surfing, phishing, and social engineering. Alternatively, the shapes may be used to encode other information, such as information that uniquely identifies a product or a machine part.

RELATED APPLICATION

This application is a continuation of U.S. application Ser. No.15/975,662 filed May 9, 2018.

FIELD OF TECHNOLOGY

The present invention relates generally to encoding passwords or otherinformation.

BACKGROUND

Conventional passwords are either alphanumeric or graphical. Both sufferfrom serious security flaws.

Alphanumeric passwords suffer from the following security problems:Alphanumeric passwords are more secure if they have a large number ofcharacters (e.g., at least eight) and include different types ofcharacters (e.g., lower case letters, upper case letters, numbers andspecial characters such as a carat, underscore or ampersand).

Unfortunately, long alphanumeric passwords are very difficult for humansto remember. As a result, users often engage in unsafe practices such asusing short or simple alphanumeric passwords, or using the samealphanumeric password for multiple sites, or writing down theiralphanumeric passwords.

Short or simple alphanumeric passwords are at risk from guessingattacks. In a guessing attack, the attacker may try each variation inthe theoretical password space (which may be relatively small for ashort password or for a simple password that does not have a diversityof different kinds of characters). Or, in a guessing attack, theattacker may predict a dictionary of likely passwords, and try each ofthese.

Even long alphanumeric passwords are at risk from capture attacks. Forexample, alphanumeric passwords may be easily captured by malware thatperforms keystroke logging (to record keyboard entries), mouse logging(to record mouse movements), touch gesture logging (to record touchgestures) or screen logging (to record information displayed on ascreen). In addition, alphanumeric passwords are susceptible to phishingattacks (in which the user is tricked into entering the password on afake web site).

Also, alphanumeric passwords are at risk from social-engineeringattacks. In these attacks, the attacker leverages information that theuser gives away, such as in social media posts, telephone calls,conversations and emails.

In addition, alphanumeric passwords may be captured by shoulder-surfing.In shoulder-surfing, an attacker physically observes the login screen(e.g., with the attacker's eyes or with a camera) while the user entersthe password. For instance, shoulder-surfing may occur in a crowdedsocial setting when an attacker looks over a user's shoulder while theuser enters an alphanumeric password.

Numerous studies have found that humans have an easier time rememberinggraphical passwords than alphanumeric passwords.

Some graphical passwords are recall-based. For instance, a user may drawan image on a blank screen or grid.

Other graphical passwords are recognition-based. In recognition-basedsystem, a user may be required to recognize a set of images thatcomprise a password. For example: (a) the graphical password may consistof five images; (b) the user may be presented with a sequence of fivechallenge sets of images, one set at a time, where each challenge setincludes eight decoy images and one of the password images; and (c) theuser may be required, for each of the challenge sets, to select theimage from the password.

Other graphical passwords employ a cued-recall approach. In thecued-recall approach, the user is required to remember and targetspecific locations within an image. For example, the user may berequired to click on six locations in an image.

Unfortunately, conventional graphical passwords (GPs) have securityflaws.

All types of conventional GP are vulnerable to shoulder surfing andscreen logging. This is because conventional graphical passwords areusually displayed in open view during login (and usually—unlikealphanumeric passwords—cannot be hidden during login).

Likewise, all types of conventional GP are at risk from phishingattacks.

In addition, recognition-based approaches to GPs (in which the user mustselect images out of a set of images) tend to be subject to guessingattacks, because they present a relatively small number of images toreduce login time and to make it easier to remember the graphicalpassword. Thus, the theoretical password space for recognition-based GPstends to be unacceptably small.

Conventional cued-recall approaches to GPs are at risk from guessingattacks. This is because users tend to, when creating the GP,predictably click on certain “hot areas” of the image (such as edges)and tend to click in predictable patterns. As a result, the effectivepassword space for conventional cued-recall approaches is dangerouslyreduced.

SUMMARY

In illustrative implementations of this invention, shape is used toencode a computer password or other information.

In many implementations of this invention, shape is used to create apassword in a way that prevents or mitigates each of the security flawsdiscussed in the Background section. Thus, this invention is—inillustrative implementations—a major advance in computer securitytechnology, and an improvement over alphanumeric passwords and overprevious graphical passwords.

Among other things, in illustrative implementations, shapes are employedto create passwords that are easy for humans to remember—yet have anextraordinarily large number of permutations (e.g., in some cases,greater than 10³⁰ permutations, or greater than 10²⁶¹ permutations, orgreater than 10⁶²⁶⁴ permutations). This combination of a password beingeasy for a human to remember—yet having a huge number ofpermutations—offers many practical benefits. Among other things, thelarge number of permutations makes the password extremely resistant toguessing attacks.

In addition, in illustrative implementations, passwords that are createdwith the shapes are highly resistant to attacks by keystroke logging,mouse logging, touch-gesture logging, screen logging, shoulder surfing,phishing, and social engineering.

The improved security achieved by the passwords, in illustrativeimplementations, is discussed below in detail in the sections titled“Password Security—Generally”, “Password Security—Guessing Attack”,“Password Security—Keystroke Logging”, “Password Security—Mouse Loggingand Touch Gesture Logging”, “Password Security—Screen Logging”,“Password Security—Shoulder Surfing”, “Password Security—Phishing”,“Password Security—Social Engineering Attack”, “PasswordSecurity—OS-Level Attack”, and “PasswordSecurity—Encryption/Hashing/Obscuration”.

In many implementations, the shapes comprise a “shape nugget”, a “shapematrix”, or a “super-shape matrix”. These shapes may encode any type ofinformation. For instance, the information that is encoded by shape maycomprise a unique permutation of data that is used for authentication,identification, or anti-counterfeiting.

Shape Nugget: In many implementations, a shape nugget encodes a passwordor other information.

In many implementations, a shape nugget has at least the following sixfeatures:

(1) The shape nugget comprises multiple shape fragments.

(2) Typically, each shape fragment in the shape nugget may be differentthan all or some of the other shape fragments in the shape nugget. Forexample, the shape fragments in a shape nugget may differ from eachother in color or in geometric shape. For instance, in a shape nugget,one shape fragment may be a blue portion of a cylinder, and anothershape fragment may be a green portion of a diamond.

(3) The shape fragments in the shape nugget may be tessellated. Thetessellation may be achieved by the shape fragments fitting flat againsteach other. For instance, each shape fragment in the shape nugget mayinclude at least one planar surface that fits flat against a planarsurface of another shape fragment in the shape nugget.

(4) The shape fragments in the shape nugget may share a common vertex.In some cases, the shape fragments of the shape nugget share “a commonvertex” in the sense that they come together at a single point that is avertex of each of the shape fragments, respectively. This single pointmay be inside the shape nugget.

(5) Each shape fragment in the shape nugget may be a fragment (portion)of a mother shape. For instance, in some cases, “mother shapes” includea cylinder, torus and pyramid, and a shape nugget includes shapefragments that comprise a portion of a cylinder, of a torus and of apyramid, respectively.

(6) The number of permutations of a specific shape nugget may beextremely large (e.g., greater than 10³⁰). Each permutation of the shapenugget may encode a password or product identifier, or may encode otherinformation. Features that vary from one permutation to anotherpermutation of the shape nugget may include: (a) geometric shape of eachshape fragment; (b) position of each shape fragment relative to othershape fragments in the shape nugget; (c) angular orientation of eachshape fragment relative to other shape fragments in the shape nugget;(d) color of each shape fragment; or (e) any other feature of the shapefragments.

Shape Matrix: In many implementations, a shape matrix encodes a passwordor other information. In many implementations, a shape matrix has atleast the following nine features:

(1) The shape matrix may comprise multiple polyhedrons. For example: (a)the overall shape of a shape matrix may be an icosahedron with 20external faces; and (b) the shape matrix may comprise 20 pyramids, whereeach of the pyramids has four triangular faces. Or, for example: (a) theoverall shape of a shape matrix may be a cube; and (b) the shape matrixmay comprise eight smaller cubes.

(2) A shape fragment may be located in each vertex region of eachpolyhedron in the shape matrix. Put differently: Each polyhedron in theshape matrix may include multiple vertices (corners). A vertex regionmay be located at each of these vertices. The vertex region, for aspecific vertex, may consist of points in the polyhedron that are at ornear the specific vertex. A shape fragment may be located in each of thevertex regions, respectively.

(3) Each shape fragment (in a polyhedron in the shape matrix) may bedifferent than at least part of the polyhedron in which it is located.For instance, in many cases: (a) the shape fragments (in a polyhedron inthe shape matrix) are or appear to be solid, opaque objects; and (b) theremainder of the polyhedron (except for support struts, if any) is orappears to be transparent (e.g., a space, vacuum, solid, gas, liquid orglass that is transparent).

(4) Typically, each specific shape fragment (in a specific polyhedron inthe shape matrix) is different than: (a) all or some of the other shapefragments in the specific polyhedron; and (b) all or some of the othershape fragments in the entire shape matrix. For example, the shapefragments in a polyhedron (and in an entire shape matrix) may differfrom each other in color or in geometric shape. For instance, in apolyhedron in a shape matrix, a shape fragment may be a blue portion ofa cylinder, and another shape fragment may be a green portion of adiamond.

(5) Typically, the permutation of shape fragments in a first polyhedronin the shape matrix is different than the permutation of shape fragmentsin all or some of the other polyhedrons of the shape matrix,respectively. For instance, in each polyhedron in the shape matrix,there may a specific permutation of shape fragments, which is definedby: (a) the geometric shape of each shape fragment, respectively; (b)the position (vertex region) in which each shape fragment, respectively,is located; (c) the angular orientation of each shape fragment relativeto the polyhedron; and (d) the color of each shape fragment,respectively. In a non-limiting example: (a) the polyhedrons in theshape matrix are pyramids; (b) a first pyramid in the shape matrixincludes (in its four vertex regions, respectively) four shape fragmentsthat comprise a red portion of a sphere, a blue portion of a torus, agray portion of a cylinder, and a black portion of a diamond,respectively; and (c) a second pyramid in the shape matrix includes (inits four vertex regions, respectively) four shape fragments thatcomprise a white portion of a cube, an orange portion of a cone, ayellow portion of an ellipsoid, and a mustard-green portion of atriangular polyhedron.

(6) The polyhedrons in the shape matrix may be tessellated. Thetessellation may be achieved by the polyhedrons fitting flat againsteach other. For instance, each polyhedron in the shape matrix mayinclude at least one planar surface that fits flat against a planarsurface of another polyhedron in the shape matrix.

(7) The polyhedrons in the shape matrix may share a common vertex. Insome cases, the polyhedrons of the shape matrix share “a common vertex”in the sense that they come together at a single point that is a vertexof each of the polyhedrons, respectively. This single point may beinside the shape matrix.

(8) The shape fragments (in the vertex regions that touch the commonvertex of the shape matrix) may comprise a shape nugget. For instance:(a) a shape matrix may comprise eight cubes that meet at a common vertexin the interior of the shape matrix; and (b) the eight shape fragmentsin the eight vertex regions that touch this common vertex may comprise ashape nugget. Furthermore, the shape fragments that comprise the shapenugget (inside the shape matrix) may themselves share a common vertex,which is the same point as the common vertex of the shape matrix.

(9) The number of permutations of a specific shape matrix may beextremely large (e.g., greater than 10²⁶¹). Each different permutationof the shape matrix may encode a different password or productidentifier. Features that vary from one permutation to anotherpermutation of the shape matrix may include: (a) geometric shape of eachshape fragment; (b) position of each shape fragment relative to othershape fragments in the shape matrix; (c) angular orientation of eachshape fragment relative to other shape fragments in the shape matrix;(d) color of each shape fragment; or (e) any other feature of the shapefragments.

Super-Shape Matrix: In many implementations, a super-shape matrix (SSM)encodes a password or other information. In some implementations, thesuper-shape matrix has at least the following five features:

(1) The SSM comprises multiple shape matrices. For example, the numberof shape matrices in an SSM may comprise any number greater than orequal to two (such as two, three, four, five, eight, sixteen, forty-two,or sixty-four). For instance, an SSM may comprise three shape matrices,where each shape matrix has the overall shape of an icosahedron. Or, forinstance, an SSM may comprise sixty-four shape matrices, where eachshape matrix has the overall shape of a cube.

(2) Typically, each shape matrix in an SSM is different than all or someof the other shape matrices in the SSM.

(3) The shape matrices in the SSM may be tessellated. The tessellationmay be achieved by the shape matrices fitting flat against each other.For instance, each shape matrix in the SSM may include at least oneplanar surface that fits flat against a planar surface of another shapematrix in the SSM.

(4) There may be multiple shared vertices in the SSM. Each shape matrixin the SSM may have a shared vertex inside the shape matrix, where thepolyhedrons of the shape matrix share a common vertex. In addition, insome cases, at least two shape matrices in the SSM may share a commonvertex between them. For instance, at least two shape matrices in theSSM may share “a common vertex” in the sense that they come together ata single point that is a vertex of each of them, respectively. Thissingle point may be inside the SSM. There may be multiple sharedvertices in the SSM that are each, respectively, shared by a differentset of shape matrices in the SSM.

(5) The number of permutations of a specific SSM may be extremely large(e.g., greater than 10⁶²⁶⁴). Features that vary from one permutation toanother permutation of the SSM may include: (a) geometric shape of eachshape fragment; (b) position of each shape fragment relative to othershape fragments in the SSM; (c) angular orientation of each shapefragment relative to other shape fragments in the SSM; (d) color of eachshape fragment; or (e) any other feature of the shape fragments.

(6) Each permutation of the SSM may encode a password or productidentifier, or may encode other information.

2D Plat: In some implementations, a shape nugget, shape matrix or SSM isrepresented by a “2D plat”. The 2D plat is sometimes referred to hereinas a “nugget 2D plat” if it represents a shape nugget, a “matrix 2Dplat” if it represents a shape matrix, and an “SSM 2D plat” if itrepresents an SSM.

The 2D plat may comprise a 2D (two-dimensional) pattern that is asuperposition of outlines of shape fragments as viewed from differentviewing angles. For example, a nugget 2D plat may be created bysuperimposing three 2D patterns, where (a) the three superimposedpatterns are top, front and side orthogonal views of a shape nugget; and(b) in each view, only outlines of the shape fragments are shown,instead of the entire shape fragments. Likewise, a matrix 2D plat may becreated by superimposing three 2D patterns, where (a) the threesuperimposed patterns are top, side and front orthogonal views of theshape matrix; and (b) in each view, only outlines of the shape fragmentsare shown, instead of the entire shape fragments. Similarly, an SSM 2Dplat may be created by superimposing three 2D patterns, where (a) thethree superimposed patterns comprise top, side and front orthogonalviews of an SSM; and (b) in each view, only outlines of the shapefragments are shown, instead of the entire shape fragments.

Password: In some implementations, a password is created or entered byusing a shape nugget, shape matrix or SSM.

Shape Nugget Password: A password may be created with a shape nugget, asfollows: A device that includes a graphical user interface (GUI) maydisplay a randomly generated shape nugget. A user may then modify therandomly generated shape nugget by changing one or more shape fragmentsin the shape nugget. For instance, the GUI may accept input from theuser that changes the color or geometric shape of a shape fragment. Or,for instance, the GUI may accept input from the user that switches theposition of two shape fragments, or that rotates a shape fragment. Theuser may be required to make a certain number of changes (e.g., at leastone, two, three or four changes) to the shape nugget. These changes mayresult in a modified shape nugget. A user may then save a password basedon the modified shape nugget. For instance, the GUI make accept inputfrom the user that causes a computer to save a first set of data thatencodes or is derived from the modified shape nugget.

To login using the password at a subsequent time, a user may enter aninput that causes the GUI to re-display the same randomly generatedshape nugget that was displayed during password creation. The user maythen revise this randomly generated shape nugget, by attempting to makethe same changes to the shape nugget as were made during the passwordcreation. The user may then, via the GUI, make an input that causes acomputer to create a second set of data that encodes or is derived fromthe revised shape nugget created during login. A computer may comparethe first set of data to the second set of data. If the first and secondsets of data are identical (which may occur if the modified shape nuggetcreated during password creation is identical to the revised shapenugget created during login), then a computer may conclude that a validpassword has been entered and treat a session, message or other data asauthenticated.

Shape Matrix Password and SSM Password: Similarly, a password may becreated and entered with a shape matrix or an SSM. To create a password,the GUI may display a randomly generated shape matrix or randomlygenerated SSM. The GUI may accept input from the user that modifies therandomly generated shape matrix or SSM. After the user produces amodified shape matrix or modified SSM (by making a required number ofchanges) during password creation, the user may, via the GUI, make aninput that causes a computer to save a first set of data that encodes oris derived from the modified shape matrix or modified SSM.

To login using the password at a subsequent time, a user may enter aninput that causes the GUI to re-display the same randomly generatedshape matrix (or SSM) that was displayed during password creation. Theuser may then revise this randomly generated shape matrix (or SSM), byattempting to make the same changes as were made during the passwordcreation. The user may then, via the GUI, make an input that causes acomputer to create a second set of data that encodes or is derived fromthe revised shape matrix (or SSM) created during login. A computer maycompare the first set of data to the second set of data. If the firstand second sets of data are identical (which may occur if the modifiedshape matrix or SSM created during password creation is identical to therevised shape matrix or SSM created during login), then a computer mayconclude that a valid password has been entered and treat a session,message or other data as authenticated.

For a shape matrix-based password or SSM-based password, a user may haveadditional options when making changes to the randomly generated shapematrix (or randomly generated SSM). In the case of a shape matrix-basedpassword, these additional options may include rotating a polyhedron ofthe shape matrix or switching the position of two polyhedrons in theshape matrix. In the case of an SSM-based password, these additionaloptions may include: (a) rotating a shape matrix in the SSM; (b)switching the position of two matrices of the SSM; (c) rotating apolyhedron in a shape matrix in the SSM; or (d) switching the positionof two polyhedrons in a shape matrix of the SSM.

In some implementations, a password that employs a shape nugget, shapematrix or SSM is much easier to remember—and much more secure—than aconventional password.

In some implementations, a shape nugget, shape matrix or SSM or a 2Dplat is employed to identify a physical object, such as a machine part,a commercial product, or a banknote (e.g., dollar bill).

For instance, a shape-encoded structure (e.g., shape nugget, shapematrix or SSM, or a physical structure that represents a nugget 2D plat,matrix 2D plat, or SSM 2D plat) may be physically attached to a physicalobject (e.g., by affixing it to a surface of the object or embedding itpartially or entirely inside the object). The encoded shape may be usedto identify the object to which it is attached.

In some cases, a shape-encoded structure may be part of a physical“shape wafer”. In some cases, the shape wafer is thin and flat. Theshape wafer may be physically attached to a physical object (e.g., byaffixing it to a surface of the object or embedding it partially orentirely inside the object).

For instance, a set of shape wafers may be used to identify machineparts, as follows: A set of shape wafers may be attached to a set ofmachine parts, one shape wafer per machine part. The permutation of theshape-encoded structure that is included in or represented by each ofthese shape wafers may be different. Thus, each shape wafer may be aunique identifier for the specific individual machine part to which itis physically attached.

Similarly, a set of shape wafers may be attached to commercial products,one shape wafer per commercial product. Again, each shape wafer may be aunique identifier for the specific individual commercial product towhich it is attached.

Likewise, a set of shape wafers may be attached to banknotes (e.g.,dollar bills), one shape wafer per banknote. Again, each shape wafer maybe a unique identifier for the specific individual banknote to which itis attached, thereby protecting against counterfeiting.

In some cases, a shape wafer is attached to the surface of a physicalobject, and an optical scanner detects the permutation of the encodedshape that is included in or represented by the shape wafer. In othercases, a shape wafer is embedded at or slightly below the surface of anobject, and an ultrasound sensor detects the permutation of the encodedshape that is included in or represented by the shape wafer. In otheryet other cases (e.g., where a shape wafer is embedded deeper inside anobject), an x-ray sensor detects the permutation of the encoded shapethat is included in or represented by the shape wafer.

In some implementations, this invention is a major improvement overconventional technologies (e.g., barcodes) for identifying physicalobjects. This is because of at least three reasons:

First: (a) the encoded shape that is included in or represented by theshape wafers may comprise a shape nugget, shape matrix or SSM, or aphysical structure that represents a nugget 2D plat, matrix 2D plat, orSSM 2D plat; and (b) this encoded shape may have a very large number ofpermutations. This large number of permutations may make it extremelydifficult to counterfeit a shape wafer that has the correct permutationto match the specific physical object to which it is attached.

Second, the possible permutations of the encoded shape may be unknown tothe counterfeiter. For example, with a conventional barcode, acounterfeiter may know or guess what comprises the full set ofpermutations of the barcode. In contrast, in illustrativeimplementations of this invention, a counterfeiter may not be able toguess the possible permutations of the encoded shape. For instance, acounterfeiter may not know which mother shapes are used to create theshape fragments, or which colors the shape fragments may be.

Third, to create the shape wafers, a counterfeiter may need: (a) toacquire specialized equipment that is configured for manufacturing theshape wafer; and (b) to learn how to use it. This, too, makes it moredifficult to counterfeit the shape wafer.

In some implementations, an encoded shape (e.g., shape nugget, shapematrix or SSM, or a physical structure that represents a nugget 2D plat,matrix 2D plat, or SSM 2D plat) may represent any arbitrary type ofinformation, including a high-dimensional dataset. For example,different features of an encoded shape may represent differentvariables. Likewise, rates of change or acceleration (or higherderivatives) of features of the encoded shape may represent differentvariables. For instance, in some use scenarios, temperature, pressure,magnetic field strength and voltage may be represented by an encodedshape as follows: (a) different colors of a specific shape fragment maymap to different temperatures; (b) different geometric shapes for ashape fragment may map to different pressures; (c) the speed at which apolygon in a shape matrix rotates may map to different strengths of amagnetic field; and (d) different rates of acceleration of rotation ofan individual shape fragment may map to different voltages.

The Summary and Abstract sections and the title of this document: (a) donot limit this invention; (b) are intended only to give a generalintroduction to some illustrative implementations of this invention; (c)do not describe all of the details of this invention; and (d) merelydescribe non-limiting examples of this invention. This invention may beimplemented in many other ways. Likewise, the Field of Technologysection is not limiting; instead it identifies, in a general,non-exclusive manner, a field of technology to which someimplementations of this invention generally relate.

BRIEF DESCRIPTION OF THE DRAWINGS

The patent or application file contains at least one drawing executed incolor. Copies of this patent or patent application publication withcolor drawing(s) will be provided by the Office upon request and paymentof the necessary fee.

FIG. 1A shows a side orthogonal view of an illustrative shape nugget.

FIG. 1B shows a front orthogonal view of the same shape nugget.

FIG. 1C shows a top orthogonal view of the same shape nugget.

FIG. 1D shows a perspective view of the same shape nugget.

FIGS. 1E, 1F, 1G and 1H each, respectively, show an exploded view of thesame shape nugget. Each of these exploded views is rotated by adifferent amount.

FIGS. 1I and 1J together show an example, in which all of the shapefragments of a shape nugget share a common vertex.

FIG. 1K illustrates a vertex region in a cube.

FIG. 1L illustrates a vertex region in a pyramid.

FIG. 1M illustrates a set of objects that meet in a small region.

FIG. 2A illustrates a shape fragment that is a portion of a torus.

FIG. 2B illustrates a shape fragment that is a portion of an ellipsoid.

FIG. 2C illustrates a shape fragment that is a portion of a cone.

FIG. 2D illustrates a shape fragment that is a portion of a cylinder.

FIG. 2E illustrates a shape fragment that is a portion of a cube.

FIG. 2F illustrates a shape fragment that is a portion of an octahedron.

FIG. 2G illustrates a shape fragment that is a portion of a sphere.

FIG. 2H illustrates a shape fragment that is a portion of a triangularpyramid.

FIGS. 3A, 3B and 3C illustrate different rotational positions of a shapefragment.

FIGS. 4A and 4B each illustrate a set of eight shape fragments thattogether comprise a mother shape. In FIG. 4A, each shape fragmentdiffers in geometric shape from all of the other shape fragments in theset. In FIG. 4B, each shape fragment differs in geometric shape from atleast some of the other shape fragments in the set.

FIG. 5A illustrates a shape matrix that comprises 20 pyramids withtriangular sides. The 20 pyramids, taken together, form a regularicosahedron which has 20 triangular faces.

FIG. 5B shows one of the 20 pyramids that form the icosahedral shapematrix depicted in FIG. 5A.

FIGS. 6 and 7 each illustrate a shape matrix that comprises eight cubes.

FIG. 8 illustrates a super-shape matrix.

FIGS. 9A, 9B, 9C and 9D, taken together, illustrate how a 2D plat thatrepresents a shape nugget may be created by superimposing 2D patterns,one on top of another.

FIGS. 10A, 10B, 10C and 10D, taken together, illustrate how a 2D platthat represents a shape matrix may be created by superimposing 2Dpatterns, one on top of another.

FIG. 11A illustrates a GUI that displays a shape nugget during passwordcreation and during login.

FIG. 11B illustrates a GUI that displays a shape matrix during passwordcreation and during login.

FIG. 12 shows a client-server architecture.

FIG. 13A illustrates dimming of a portion of a screen during passwordcreation.

FIGS. 13B and 13C illustrate shifting the position of a shape duringlogin.

FIG. 13D shows an example, in which a portion of a shape is obscuredfrom view during login.

FIG. 14 illustrates a method of using a shape nugget, shape matrix orSSM for password creation or login.

FIG. 15 illustrates a shape wafer.

FIG. 16A illustrates a shape wafer that is affixed to an externalsurface of a physical object.

FIG. 16B illustrates a shape wafer that is embedded in a physicalobject, at or near an external surface of the object.

FIG. 16C illustrates a shape wafer that is embedded deeper inside aphysical object.

FIG. 17 illustrates a set of shape wafers.

FIG. 18A illustrates an optical scanner scanning a shape wafer.

FIG. 18B illustrates an x-ray machine taking measurements of a shapewafer.

FIG. 18C illustrates an ultrasound sensor taking an ultrasoundmeasurements of a shape wafer.

FIG. 19 is a flow chart of an illustrative method for identifying aspecific shape wafer, by taking sensor readings and comparing them witha database.

FIG. 20 is a flow chart of an illustrative method for identifying aspecific shape wafer, by taking sensor readings and analyzing them witha trained Artificial Intelligence algorithm.

FIGS. 21A, 21B, 21C and 21D illustrate using polarizers to make apattern in a 2D plat more visibly prominent.

The above Figures show some illustrative implementations of thisinvention. The examples shown in the above Figures do not limit thisinvention. This invention may be implemented in many other ways.

DETAILED DESCRIPTION

Overview

In this Detailed Description, I will describe ways in which shape may beused to encode a password or other information

First, I will discuss shape nuggets, shape matrices and super-shapematrices (SSMs). While doing so, I will also describe shape fragments,mother shapes, tessellation, vertex regions, and shared vertices.

Second, I will describe how these shapes may be used to create or entera computer password. I will also describe how the password may be easyfor a human to remember, yet have a huge number of permutations (e.g.,in some cases, greater than 10³⁰ permutations, or greater than 10²⁶¹permutations, or greater than 10⁶²⁶⁴ permutations). I will also describehow the passwords created with the shapes may be highly resistant toattacks by keystroke logging, mouse logging, touch-gesture logging,screen logging, shoulder surfing, phishing, and social engineering. Iwill discuss this improved password security in the sections titled“Password Security—Generally”, “Password Security—Guessing Attack”,“Password Security—Keystroke Logging”, “Password Security—Mouse Loggingand Touch Gesture Logging”, “Password Security—Screen Logging”,“Password Security—Shoulder Surfing”, “Password Security—Phishing”,“Password Security—Social Engineering Attack”, “PasswordSecurity—OS-Level Attack”, and “PasswordSecurity—Encryption/Hashing/Obscuration”.

Third, I will describe how a physical, encoded shape may be used toidentify a physical object to which it is attached. For instance, theencoded shape may be a physical shape nugget, shape matrix, SSM, nugget2D plat, matrix 2D plat or SSM 2D plat. The encoded shape may beattached to a machine part and encode a unique data pattern thatidentifies that machine part. Or, the encoded shape may be attached to acommercial product and encode a unique data pattern that identifies thatcommercial product. Or, the encoded shape may be embedded in a banknoteto verify the authenticity of the banknote.

Fourth, I will describe how to use an encoded shape to represent anyarbitrary type of data, including a high-dimensional dataset.

Shape Nugget—Generally

In illustrative implementation, a shape nugget encodes a password orother information.

In illustrative implementations, a shape nugget comprises multiple shapefragments.

Each shape fragment in the shape nugget may be different than all orsome of the other shape fragments in the shape nugget. For example, theshape fragments in a shape nugget may differ from each other in color orin geometric shape.

Each shape fragment in the shape nugget, respectively, may be a fragment(portion) of a different mother shape. For instance, in some cases,“mother shapes” include a cylinder, torus and pyramid, and a shapenugget includes shape fragments that comprise a portion of a cylinder, aportion of torus and a portion of a pyramid, respectively.

In the example shown in FIG. 1A, shape nugget 100 comprises eight shapefragments.

In FIG. 1A: (a) shape fragment 111 is a portion of a cylinder; (b) shapefragment 112 is a portion of a cone; (c) shape fragment 113 is a portionof a sphere; (d) shape fragment 114 is a portion of an ellipsoid; (e)shape fragment 115 is a portion of an octahedron; (f) shape fragment 116is a portion of a torus, (g) shape fragment 117 is a portion of a cube;and (h) shape fragment 118 is a portion of a pyramid. Shape fragment 118is obscured from view in FIG. 1A, but is visible in FIGS. 1B, 1C and 1D.Shape fragment 117 is a portion of a cube, and is itself a cube.

Put differently, in FIG. 1A: (a) shape fragment 111 is a portion of amother shape, where the mother shape is a cylinder; (b) shape fragment112 is a portion of a mother shape, where the mother shape is a cone;(c) shape fragment 113 is a portion of a mother shape, where the mothershape is a sphere; (d) shape fragment 114 is a portion of a mothershape, where the mother shape is an ellipsoid; (e) shape fragment 115 isa portion of a mother shape, where the mother shape is an octahedron;(f) shape fragment 116 is a portion of a mother shape, where the mothershape is a torus, (g) shape fragment 117 is a portion of a mother shape,where the mother shape is a cube; and (h) shape fragment 118 is aportion of a mother shape, where the mother shape is a pyramid.

In FIG. 1A, the shape nugget is shown in side orthogonal view. FIGS. 1B,1C and 1D show the same shape nugget from other vantage points.Specifically, the same shape nugget is shown: (a) in front orthogonalview in FIG. 1B; (b) in top orthogonal view in FIG. 1C; and (c) inperspective view in FIG. 1D.

FIGS. 1E, 1F, 1G and 1H each, respectively, show an exploded view of thesame shape nugget. Each of these exploded views is rotated by adifferent amount. By viewing FIGS. 1E, 1F, 1G and 1H sequentially, aviewer may see snapshots of the exploded view as it is being rotatedcounterclockwise.

As will be discussed in more detail below, a shape nugget has manydifferent permutations.

Color: In many permutations of a shape nugget, each shape fragment inthe shape nugget is different in color than all or some of the othershape fragments in the shape nugget. For instance, in FIGS. 1A-1D, shapefragments 111, 112, 113, 114, 115, 116, 117 and 118 are purple,yellow-green, gray, green, gray-white, red, orange-brown and blue,respectively.

Geometric Shape: In many permutations of a shape nugget, each shapefragment in the shape nugget is different in geometric shape than all orsome of the other shape fragments in the shape nugget.

Shape Nugget—Tessellation

In illustrative implementations, the shape fragments in the shape nuggetare tessellated. The tessellation may be achieved by the shape fragmentsfitting flat against each other. For instance, each shape fragment inthe shape nugget may include at least one planar surface that fits flatagainst a planar surface of another shape fragment in the shape nugget.

In the shape nugget shown in FIGS. 1A-1D, each shape fragment includes(in addition to other surfaces) three planar surfaces that each,respectively, fit flat against a planar surface of another shapefragment.

For instance, shape fragment 116 is a portion of a toroid and has threeplanar surfaces, in addition to its curved surfaces. These three planarsurfaces (126, 136, 146) of shape fragment 116 are shown in FIG. 1G.They each, respectively, fit flat against a planar surface of anothershape fragment in the shape nugget. Out of these three surfaces (126,136, 146): Surface 126 fits flat against surface 124 (which is a planarsurface of shape fragment 114 and is shown in FIG. 1E). Surface 136 fitsflat against surface 121 (which is a planar surface of shape fragment111 and is shown in FIG. 1H). Surface 146 fits flat against surface 147(which is a planar surface of shape fragment 117 and is shown in FIGS.1E-1H).

Likewise, shape fragment 117 is a portion of a cube and has six planarfaces, including three planar faces (127, 137, 147) that touch othershape fragments. Surface 127 is shown in FIGS. 1F-1H; surface 137 isshown in FIG. 1E-1G; and surface 147 is shown in FIGS. 1E-1H. Out ofthese three surfaces (127, 137, 147): Surface 127 fits flat againstsurface 125 (which is a planar surface of shape fragment 115 and isshown in FIG. 1E). Surface 137 fits flat against surface 128 (which is aplanar surface of shape fragment 118 and is shown in FIG. 1H). Surface147 fits flat against surface 146 (which is a planar surface of shapefragment 116 and is shown in FIGS. 1F and 1G).

The shape fragments in a shape nugget may be tessellated because planarsurfaces of shape fragments fit flat against each other. In some cases,when two planar surfaces fit flat against each other, the two surfacestouch each other and are parallel to each other. In other cases, whentwo planar surfaces fit flat against each other, the two surfaces arevery close to each other and are parallel (or substantially parallel) toeach other.

In many cases, each shape fragment in a shape nugget: (a) includes one,two or three planar surfaces that each, respectively, fit flat against aplanar surface of another shape fragment in the shape nugget, and (b)also includes one or more curved or planar surfaces that do not touchany surface of another shape fragment.

In some implementations of this invention, tessellation is achieved inother ways. Here are some non-limiting examples:

In some cases, the shape fragments are not tessellated, but are insteadlocated in vertex regions which are tessellated. This is described inmore detail below, in the section entitled Shape Nuggets—Vertex Regions.

In some cases, tessellation is achieved by curved surfaces that conformto each other or fit together. For example: (a) a first shape fragmentin the shape nugget may have a first curved surface; (b) a second shapefragment in the shape nugget may have a second curved surface; and (c)the first and second curved surfaces may fit together (or conform toeach other) in a region. In some cases, when two curved surfaces fittogether (or conform to each other) in a region, the two curved surfacestouch each other throughout the region. In other cases, when two curvedsurfaces fit together (or conform to each other) in a region, the twocurved surfaces are very close to each other throughout the region.

Shared Vertex

In many implementations, the shape fragments in a shape nugget share acommon vertex. In some cases, the shape fragments of the shape nuggetshare “a common vertex” in the sense that they come together at a singlepoint that is a vertex of each of the shape fragments, respectively.This single point may be inside the shape nugget.

Figures Iowa-1C, 1I and 1J together show an example, in which the shapefragments of a shape nugget share a common vertex.

In FIG. 1I: (a) shape fragment 113 includes vertex 153; (b) shapefragment 118 includes vertex 158; (c) shape fragment 115 includes vertex155; and (d) shape fragment 117 includes vertex 157. In FIG. 1J: (a)shape fragment 111 includes a vertex 151; (b) shape fragment 112includes vertex 152; (c) shape fragment 114 includes vertex 154; and (d)shape fragment 116 includes vertex 156.

FIGS. 1I and 1J are exploded views of the shape nugget shown in FIGS. 1Ato 1C. These exploded views cause vertices 151, 152, 153, 154, 155, 156,157, 158 to appear to be in different locations. However, in actuality(when the shape nugget is not exploded), vertices 151, 152, 153, 154,155, 156, 157, 158 are co-located at a single spatial point. Thus: (a)shape fragments 111, 112, 113, 114, 115, 116, 117, 118 share a commonvertex which is shown as vertex 119 in FIGS. 1A-1C.

In many implementations, shape fragments in a shape nugget share acommon vertex. For example, each shape fragment in a shape nugget mayinclude a vertex, at which three planar surfaces of the shape fragmentintersect. A set of such vertices (one vertex from each shape fragmentin the shape nugget) may be co-located at a single spatial point.

Alternatively, all of the shape fragments in a shape nugget may meet ina compact region, in such a way that a vertex of each of the shapefragments, respectively, is located in the compact region, even thoughthe shape fragments do not touch each other. For instance, in somecases, the compact region (in which a vertex of each of the shapefragments in the shape nugget, respectively, is located): (a) consistsof all points in a sphere with radius r, where r is less than or equalto 1/25th of the maximum dimension of the convex hull of the shapenugget; or (b) consists of all points in a sphere with volume v, where vis less than or equal to one fiftieth of the volume of the convex hullof the shape nugget.

FIG. 1M shows an example of a set of objects that meet in a compactregion, but do not touch each other. In FIG. 1M, the set of objects 210includes objects 211, 212, 213, 214 which meet in compact region 235,even though they do not touch each other. In FIG. 1M, vertices 221, 222,223, 224 are vertices of objects 211, 212, 213, 214, respectively. InFIG. 1M, vertices 221, 222, 223, 224 are located in compact region 235.In FIG. 1M, the convex hull 230 of the set of objects 210 has a maximumdimension m. In FIG. 1M, compact region 235 consists of all points in asphere with radius r, where r is less than or equal to 1/25th of themaximum dimension m of the convex hull 230. Alternatively, or inaddition, region 235 may consist of all points in a sphere with volumev, where v is less than or equal to one fiftieth of the volume of convexhull 230. FIG. 1M is not drawn to scale. In FIG. 1M, objects 211, 212,213, 214 may each be a 3D object or a 2D object. In FIG. 1M, the set ofobjects 210 (symbolized by objects 211, 212, 213, 214) may include anypositive finite number of objects and may comprise any type of objects.

Shape Nugget—Vertex Regions

As noted above, the shape fragments in a shape nugget may betessellated.

Alternatively, or in addition, the shape fragments of a shape nugget maybe located in vertex regions that are tessellated. These tessellatedvertex regions may meet at a shared vertex in the interior of the shapenugget.

Put differently, tessellation may be achieved by tessellating vertexregions in which shape fragments of a shape nugget are located. This(i.e., this tessellation of vertex regions) may be done even if one ormore of the shape fragments are not tessellated—and even if one or moreof the shape fragments do not touch any other shape fragment.

Here are some non-limiting examples of tessellation of vertex regions:

First example: eight cubes may meet at a shared vertex in the interiorof a shape nugget. Each of these cubes, respectively: (a) may have avertex that is located at this shared vertex; and (b) may include avertex region that is at or near the shared vertex. The shape nugget maycomprise eight shape fragments (e.g., fragments of a cylinder, cone,ellipsoid, cube, diamond, torus, sphere, and pyramid, respectively).These shape fragments may be located in the vertex regions, one shapefragment per vertex region. These vertex regions may be tessellated.

Second example: a set of 20 triangular pyramids (that together comprisean icosahedron) may meet at a shared vertex in the interior of the shapenugget. Each of these pyramids, respectively: (a) may have a vertex thatis located at this shared vertex; and (b) may include a vertex regionthat is at or near the shared vertex. The shape nugget may comprise 20shape fragments (e.g., fragments of a cylinder, cone, ellipsoid,pyramid, diamond, toroid, sphere, triangular polyhedron, and of othershapes). These shape fragments may be located in the vertex regions, oneshape fragment per vertex region. These vertex regions may betessellated.

More generally, two or more regular polyhedra that are tessellated maymeet at one or more shared vertices in the interior of (or at a surfaceof) a shape nugget. For instance, these regular polyhedra may comprise:(a) a set of regular tetrahedra; (b) a set of cubes; (c) a set ofregular octahedra; (d) a set of regular dodecahedra; (e) a set ofregular icosahedra; (f) a set of regular small stellated dodecahedra;(g) a set of regular great dodecahedra; (h) a set of regular greatstellated dodecahedra; or (i) a set of regular great icosahedra. In eachof the examples of this paragraph, shape fragments may be located in allor some of the vertex regions of the polyhedra, one shape fragment pervertex region. These vertex regions may be tessellated.

In some cases, the vertex regions (in which shape fragments are located)are tessellated in the sense that each vertex region, respectively,includes a planar face that fits flat against a planar surface ofanother vertex region.

In some cases, each shape fragment includes a set of multiple planarsurfaces that fit flat against planar faces of the vertex region inwhich the shape fragment is located. For instance, in some cases, eachspecific planar surface, in a set of planar surfaces of a shapefragment, may fit flat against one planar face of the vertex region inwhich the shape nugget is located.

In the example shown in FIGS. 1I and 1J, shape fragments are located invertex regions that are tessellated and that meet at a shared vertex inthe interior of the shape nugget:

Specifically, eight vertex regions are shown in FIGS. 1I and 1J. Theseeight vertex regions are: (a) a first vertex region which consists ofpoints that are part of cube 161 and are at or near vertex 151; (b) asecond vertex region which consists of points that are part of cube 162and are at or near vertex 152; (c) a third vertex region which consistsof points that are part of cube 163 and are at or near vertex 153; (d) afourth vertex region which consists of points that are part of cube 164and are at or near vertex 154; (e) a fifth vertex region which consistsof points that are part of cube 165 and are at or near vertex 155; (f) asixth vertex region which consists of points that are part of cube 166and are at or near vertex 156; (g) a seventh vertex region whichconsists of points that are part of cube 167 and are at or near vertex157; and (h) an eighth vertex region which consists of points that arepart of cube 168 and are at or near vertex 158.

In FIGS. 1I and 1J, shape fragments 111, 112, 113, 114, 115, 116, 117,118 are located in the first, second, third, fourth, fifth, sixth,seventh and eighth vertex regions described in the preceding paragraph,respectively. Thus, in FIGS. 1I and 1J, there is one shape fragment pervertex region.

In FIGS. 1I and 1J, these eight vertex regions meet at a shared vertexin the interior of the shape nugget. As noted above, FIGS. 1I and 1J areexploded views, which cause vertices 151, 152, 153, 154, 155, 156, 157,158 to appear to be in different locations. However, in actuality (whenthe shape nugget is not exploded), vertices 151, 152, 153, 154, 155,156, 157, 158 are co-located at a single spatial point that is in theinterior of the shape nugget. Thus, cubes 161, 162, 163, 164, 165, 166,167, 168 all meet at a shared vertex, which is shown as vertex 119 inFIGS. 1A-1C. Likewise, the first, second, third, fourth, fifth, sixth,seventh, and eighth vertex regions described in the preceding twoparagraphs all meet at the same point, which is shown as vertex 119 inFIGS. 1A-1C.

In FIGS. 1I and 1J, these eight vertex regions are tessellated.

Specifically, in FIGS. 1I and 1J, the eight vertex regions aretessellated in such a way that each of the vertex regions includes threeplanar faces, each of which fits flat against a planar face of anothervertex region. For instance, the first vertex region (which is part ofcube 161 and includes vertex 151) includes three planar surfaces 171,172, 173. Out of these three surfaces: Surface 171 fits flat againstplanar surface 176 (of the sixth vertex region which is part of cube166). Surface 172 fits flat against planar surface 174 (of the secondvertex region which is part of cube 112). Surface 173 fits flat againstsurface 178 (of the eighth vertex region which is part of cube 178).

In FIGS. 1I and 1J, certain faces of the shape fragments fit flatagainst certain faces of the cubes. For instance: (a) surface 121 ofshape fragment 111 is co-planar with surface 171 of cube 161; and (b)surface 148 of shape fragment 128 is co-planar with surface 178 of cube168.

FIG. 1K illustrates a vertex region of a cube. In the example shown inFIG. 1K, vertex region 181 consists of vertex 183 and points in cube 182that are near vertex 183.

FIG. 1L shows a vertex region of a pyramid 192. In the example shown inFIG. 1L, all of the sides of pyramid 192 are triangular. In FIG. 1L,vertex region 191 consists of vertex 193 and points in pyramid 192 thatare near vertex 193.

In some cases: (a) at least one shape fragment in a shape nugget has noplanar faces; but (b) vertex regions (in which shape fragments of theshape nuggets are located) are tessellated in such a way that planarfaces of the vertex regions fit flat against each other.

In some cases: (a) at least one shape fragment in a shape nugget touchesno other shape fragments in the shape nugget; but (b) vertex regions (inwhich shape fragments of the shape nuggets are located) are tessellatedin such a way that planar faces of the vertex regions fit flat againsteach other.

In some cases, the vertex region for a specific vertex of a polyhedronconsists of all, or a subset of all, of the points in the polyhedronthat are closer to the specific vertex than to any other vertex of thepolyhedron. In some cases, the vertex region for a specific vertex of apolyhedron consists of all, or a subset of all, of the points in thepolyhedron that are y times closer to the specific vertex than to anyother vertex of the polyhedron, where y is a non-zero, positive realnumber. For example, in some cases, y may be equal to 1, 2, 3, 4, 5, 6,7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19 or 20. In some othercases, the vertex region for a specific vertex of a convex polyhedronconsists of all, or a subset of all, points in the polyhedron that areat a distance d from the specific vertex, where distance d is greaterthan or equal to zero and less than or equal to 50% of the length of theshortest edge of the polyhedron that connects directly to the specificvertex. In yet other cases, the vertex region for a specific vertex of aconvex polyhedron consists of all, or a subset of all, points in thepolyhedron that are within a distance k of the specific vertex, wheredistance k is greater than or equal to zero and less than or equal tothe product of x and the maximum dimension of the polyhedron. In somecases, the volume of each vertex region in a polyhedron may be greaterthan zero and less than or equal to the product of x and the totalvolume of the polyhedron. In the preceding two sentences, x is apositive real number that is greater than zero and less than or equal to0.30. For example, x may be equal to 0.01, 0.02, 0.03, 0.04, 0.05, 0.06,0.07, 0.08, 0.09, 0.10, 0.11, 0.12, 0.13, 0.14, 0.15, 0.16, 0.17, 0.18,0.19, 0.20. The examples described in this paragraph are non-limiting,other vertex regions may be employed. The examples described in thisparagraph may apply to any vertex shown in FIG. 1I to IL.

Shape Nugget—Mother Shapes

In illustrative implementations, each shape fragment in a shape nuggetis itself a portion of a mother shape, which portion is separate fromthe rest of the mother shape.

A mother shape may be any geometric shape.

FIG. 2A illustrates a shape fragment 116 that is a portion of torus 206.Torus 206 is the mother shape of shape fragment 116.

FIG. 2B illustrates a shape fragment 114 that is a portion of ellipsoid204. Ellipsoid 204 is the mother shape of shape fragment 114.

FIG. 2C illustrates a shape fragment 112 that is a portion of cone 202.

Cone 202 is the mother shape of shape fragment 112.

FIG. 2D illustrates a shape fragment 111 that is a portion of cylinder201. Cylinder 201 is the mother shape of shape fragment 111.

FIG. 2E illustrates a shape fragment 117 that is a portion of cube 207.

Cube 207 is the mother shape of shape fragment 117.

FIG. 2F illustrates a shape fragment 115 that is a portion of anoctahedron 205. Octahedron 205 is the mother shape of shape fragment115.

FIG. 2G illustrates a shape fragment 113 that is a portion of sphere203. Sphere 203 is the mother shape of shape fragment 113.

FIG. 2H illustrates a shape fragment 118 that is a portion of pyramid208. Pyramid 208 is the mother shape of shape fragment 118.

In FIGS. 2A to 2H, the remainder of the mother shape is shown as asingle, integral object. Alternatively, the remainder of the mothershape may be fragmented into multiple other portions.

In FIGS. 2A to 2H, each shape fragment is detached from, and is separatefrom, the remainder of its mother shape.

In many implementations: (a) a shape nugget comprises shape fragments;(b) these shape fragments are portions (fragments) of mother shapes, onemother shape per shape fragment; (c) the mother shapes are eachdifferent in shape than the overall shape of the shape nugget; and (d)the mother shapes are each different in size than the shape nugget.

In the examples shown in FIGS. 2A-2H, 4A and 4B, each shape fragmentincludes a portion of an external surface of the mother shape.Alternatively, in some cases, at least one shape fragment (out of theset of shape fragments that comprise a mother shape) does not include aportion of an external surface of the mother shape.

In some implementations, each mother shape is a Special Shape, asdefined herein. In some implementations, one or more of the mothershapes are each a Special Shape, as defined herein. In someimplementations, each shape fragment is Special Fragment, as definedherein. In some implementations, one or more of the shape fragments areeach a Special Fragment, as defined herein.

Shape Nugget—Permutations

In illustrative implementations, many permutations of a shape nuggetexist. The number of permutations may be extremely large. Features thatvary from one permutation to another permutation of the shape nugget mayinclude: (a) geometric shape of each shape fragment; (b) position ofeach shape fragment relative to other shape fragments in the shapenugget; (c) angular orientation of each shape fragment relative to othershape fragments in the shape nugget; (d) color of each shape fragment;or (e) any other feature of the shape fragments.

In the specific permutation of a shape nugget that is shown in FIGS. 1Ato 1J: shape fragment 111 is a purple portion of a cylinder; shapefragment 112 is a yellow-green portion of a cone; shape fragment 113 isa gray portion of a sphere; shape fragment 114 is a green portion of anellipsoid; shape fragment 115 is a gray-white portion of an octahedron;shape fragment 116 is a red portion of a torus, shape fragment 117 is anorange-brown portion of a cube; and shape fragment 118 is a blue portionof a pyramid.

Different permutations of the shape nugget may be achieved by changingthe colors of the shape fragments. For example, a different permutationof the shape nugget may be achieved by switching the colors of two shapefragments. For instance, a first permutation of the shape nugget occurswhere shape fragments 116 and 118 are red and blue, respectively, and asecond permutation of the shape nugget occurs where shape fragments 116and 118 are blue and red, respectively,

Different permutations of the shape nugget may also be achieved bychanging the positions of the shape fragments relative to each other.For example, a different permutation of the shape nugget (than thatshown in FIGS. 1A-1C) would occur if the positions of shape fragments116 and 118 within the shape nugget were switched, so that: (a) shapefragment 116 occupied the position that is occupied by shape fragment118 in FIGS. 1A-1C; and (b) shape fragment 118 occupied the positionthat is occupied by shape fragment 116 in FIGS. 1A-1C.

Different permutations of the shape nugget may also be achieved bychanging the angular orientation of a shape fragment, relative to theother shape fragments in the shape nugget. For example, consider shapefragment 311 shown in FIGS. 3A, 3B, and 3C. Shape fragment 311 is aportion of an ellipsoid and has (in addition to a curved surface) threeplanar surfaces 321, 322, 323. These three planar surfaces intersect atvertex 330. Shape fragment 311 may “fit” into the rest of a shape nuggetin such a way that: (a), each of these three planar surfaces (321, 322,323) respectively, touches and is parallel to a planar surface ofanother shape fragment in the shape nugget; and (b) vertex 330 islocated at the common vertex of all of the shape fragments in the shapenugget. The “fit” described in the preceding sentence (where planarsurfaces of shape fragment 311 align with planar surfaces of other shapefragments and shape fragment 311 shares a vertex with all of the shapefragments in the shape nugget) may be achieved in any of threerotational positions of shape fragment 311. These three rotationalpositions are illustrated in FIGS. 3A, 3B, 3C. In the example shown inFIGS. 3A-3C, three different permutations of a shape nugget areachieved, simply by changing the angular orientation of shape fragment311 to each of these three rotational positions, respectively.

Different permutations of a shape nugget may also be achieved by varyingthe geometric shape of a specific shape fragment. In some cases, thegeometric shape of a specific shape fragment may be varied by causingthe specific shape fragment to have the geometric shape of differentportions of a mother shape, one geometric shape at a time.

For example, consider FIG. 4A. FIG. 4A shows a set of eight differentportions 411, 412, 413, 414, 415, 416, 417, 418 of a mother shape. Inthe example shown in FIG. 4A, the mother shape is a torus. In FIG. 4A,each of the eight portions in the set has a different geometric shapethan all of the other portions in the set. Thus, eight differentpermutations of the shape nugget may be achieved by causing the specificshape fragment to have the geometric shape of portions 411, 412, 413,414, 415, 416, 417, 418 of a torus, respectively, one geometric shape ata time.

Also, for example, consider FIG. 4B. FIG. 4B shows a set of eightdifferent portions 401, 402, 403, 404, 405, 406, 407, 408 of a mothershape. In the example shown in FIG. 4B, the mother shape is again atorus. However, in FIG. 4B, the eight portions do not each have a uniquegeometric shape. Instead, in FIG. 4B: (a) two portions 401, 402 eachhave a first geometric shape; (b) two other portions 403, 404, have asecond geometric shape; (c) portion 405 has a third geometric shape; (d)portion 406 has a fourth geometric shape; (e) portion 407 has a fifthgeometric shape; and (f) portion 408 has a sixth geometric shape. Thesesix geometric shapes are all different from each other. Thus, sixdifferent permutations of the shape nugget may be achieved by causingthe specific shape fragment to have these six geometric shapes, onegeometric shape at a time. For example, six different permutations ofthe shape nugget may be achieved by causing the specific shape fragmentto have the geometric shape of portions 401, 403, 405, 406, 407, 408.

Also, the geometric shape of a specific shape fragment in a shape nuggetmay be changed (and thus a different permutation of the shape nugget maybe achieved) by changing the mother shape for the specific shapefragment. For example, the geometric shape of a particular shapefragment may be changed from a fragment of a torus to a fragment of anellipsoid.

Also, different permutations of a shape nugget may be achieved byvarying other features of shape fragments, such as the opacity of theshape fragment. For example, two different permutations of a shapenugget may be achieved by causing a specific shape fragment to betranslucent (allowing a high percentage of light to pass through it) inone permutation and to be completely opaque (allowing no light to passthrough it) in another permutation. Likewise, two different permutationsof a shape nugget may be achieved by causing a specific shape fragmentto have cross-hatching in one permutation and no cross-hatching inanother permutation. Likewise, two different permutations of a shapenugget may be achieved by causing a specific shape fragment to have arough texture in one permutation and a smooth texture in anotherpermutation.

In some cases, in a small minority of the permutations of a shapenugget, all shape fragments of the shape nugget are identical except fortheir position and angular orientation relative to the shape nugget(e.g., identical in color and in geometric shape).

Each permutation of the shape nugget may encode a password or otherinformation.

A shape nugget may have an extremely large number of permutations (e.g.greater than 10³⁰).

Here is a non-limiting example: In this example, each shape fragment mayhave: (a) any of 8 different colors; (c) any of 512 geometric shapes(e.g., 512 geometric shapes that result from dividing 8 mother shapesinto 8 fragments in any of 8 different ways); and (d) each shapefragment may be in any of 3 angular orientations relative to the rest ofthe shape nugget. Thus, in this example, each shape fragment may have8×512×3=12,288 different permutations. In this example, there are eightshape fragments in the shape nugget. Thus, in this example, the totalnumber of permutations of the shape nugget is 12,288⁸≅519.8×10³⁰.

Shape Matrix

In many implementations, a shape matrix encodes a password or otherinformation.

In many implementations, a shape matrix comprises multiple polyhedrons.For example: (a) the overall shape of a shape matrix may be anicosahedron with 20 external triangular faces; and (b) the shape matrixmay comprise 20 pyramids, where each of the pyramids has four triangularfaces. Or, for example: (a) the overall shape of a shape matrix may be acube; and (b) the shape matrix may comprise eight smaller cubes.

In many implementations, the polyhedrons in a shape matrix share acommon vertex. In some cases, the polyhedrons of the shape matrix share“a common vertex” in the sense that they come together at a single pointthat is a vertex of each of the polyhedrons, respectively. This singlepoint may be inside the shape matrix.

More generally, a shape matrix may comprise a set of regular polyhedra.For instance, a shape matrix may comprise: (a) a set of regulartetrahedra; (b) a set of cubes; (c) a set of regular octahedra; (d) aset of regular dodecahedra; (e) a set of regular icosahedra; (f) a setof regular small stellated dodecahedra; (g) a set of regular greatdodecahedra; (h) a set of regular great stellated dodecahedra; or (i) aset of regular great icosahedra. In each of the examples of thisparagraph, the polyhedra in the shape matrix may be tessellated. In eachof the examples of this paragraph, the shape matrix may comprise two ormore polyhedra. In each of the examples of this paragraph, the shapematrix may include one or more shared vertices, where each sharedvertex: (a) is shared by at least two of the polyhedra in the shapematrix; and (b) is located in the interior of or at a surface of theshape matrix.

FIG. 5A shows a shape matrix 500 that has an overall shape of a regularicosahedron. Shape matrix 500 has 20 triangular faces (e.g., 501, 502)and consists of 20 pyramids. Each of the pyramids has four triangularfaces. The pyramids meet at a shared vertex 524 in the interior of shapematrix 500. Pyramid 520 (shown in FIGS. 5A and 5B) is one of thepyramids. Pyramid 520 has four vertices 521, 522, 523, 524 and fourvertex regions 531, 532, 533, 534. Four shape fragments are located inthe vertex regions of pyramid 520, one shape fragment per vertex region.Thus, there is a shape fragment in each of the four vertex regions 531,532, 533, 534, respectively. The same pattern occurs in each of the 20pyramids that comprise shape matrix 500. Therefor, there are a total of80 shape fragments in icosahedral shape matrix 500.

In many implementations, a shape fragment is located in each vertexregion of each polyhedron in the shape matrix. Put differently, in manycases: (a) each polyhedron in the shape matrix includes multiplevertices (corners); (b) there is a vertex region in the vicinity of eachof these vertices; and (c) a shape fragment is located in each of thevertex regions, respectively. Each vertex region in a polyhedron mayconsist of points in the polyhedron that are at or near thecorresponding vertex of the polyhedron.

FIGS. 6 and 7 show a shape matrix 600 that has an overall shape of acube. Shape matrix 600 consists of eight cubes 601, 602, 603, 604, 605,606, 607, 608. These eight cubes meet at a shared vertex 610 in theinterior of shape matrix 600. Each cube in shape matrix 600 has eightvertices and eight corresponding vertex regions. In FIGS. 6 and 7, eachvertex region includes a vertex of a cube (e.g., a vertex of cube 601,602, 603, 604, 605, 606, 607, or 608) and also includes a region whichis in that cube and is near that vertex. A shape fragment is located ineach of the vertex regions in shape matrix 600. Thus, there are a totalof 64 shape fragments in shape matrix 600.

For instance, in FIG. 7: (a) shape fragment 631 is located in a vertexregion of cube 601; and (b) shape fragment 637 is located in a vertexregion of cube 607. In FIG. 7, shape fragments 621, 622, 623, 624, 625,626, 627, 628: (a) are eight different portions of a purple cylinder;(b) each have a different geometric shape; and (c) are located in avertex region in cube 601, 602, 603, 604, 605, 606, 607, and 608,respectively.

In many implementations, each specific shape fragment (in a specificpolyhedron in the shape matrix) is different than: (a) all or some ofthe other shape fragments in the specific polyhedron; and (b) all orsome of the other shape fragments in the entire shape matrix. Forexample, the shape fragments in a polyhedron (and in an entire shapematrix) may differ from each other in color or in geometric shape orboth.

For instance, in FIG. 7: (a) shape fragment 631 is a blue portion of apyramid; (b) shape fragment 637 is a yellow-green portion of a cone; and(c) shape fragments 631 and 637 differ from each other in both color andgeometric shape.

In the example shown in FIG. 7, the 64 shape fragments are portions ofeight different mother shapes, eight shape fragments per mother shape.In FIG. 7, for any given mother shape, the eight shape fragments for thegiven mother shape are all the same color, but each have a differentgeometric shapes. For instance, in FIG. 7, shape fragments 621, 622,623, 624, 625, 626, 627, 628: (a) are fragments of a single cylindricalmother shape; (b) are all purple; and (c) each have a differentgeometric shape.

In FIG. 7, each of the 64 shape fragments in shape matrix 600,respectively, has a different geometric shape than all of the othershape fragments in shape matrix 600. In FIG. 7, there are a total ofeight different colors of shape fragments.

In many implementations, the permutation of shape fragments in a firstpolyhedron in the shape matrix is different than the permutation ofshape fragments in all or some of the other polyhedrons of the shapematrix, respectively. For instance, in each polyhedron in the shapematrix, there may a specific permutation of shape fragments, which isdefined by: (a) the geometric shape of each shape fragment,respectively; (b) the position (vertex region) in which each shapefragment, respectively, is located; (c) the angular orientation of eachshape fragment relative to the polyhedron; and (d) the color of eachshape fragment, respectively. In a non-limiting example: (a) thepolyhedrons in a shape matrix are pyramids; (b) a first pyramid in theshape matrix includes (in its four vertex regions, respectively) fourshape fragments that comprise a red portion of a sphere, a blue portionof a torus, a gray portion of a cylinder, and a black portion of adiamond, respectively; and (c) a second pyramid in the shape matrixincludes (in its four vertex regions, respectively) four shape fragmentsthat comprise a white portion of a cube, an orange portion of a cone, ayellow portion of an ellipsoid, and a mustard-green portion of atriangular polyhedron.

In many implementations, the polyhedrons in a shape matrix aretessellated. The tessellation may be achieved by the polyhedrons fittingflat against each other. For instance, each polyhedron in the shapematrix may include at least one planar surface that fits flat against aplanar surface of another polyhedron in the shape matrix. In the exampleshown in FIGS. 607 and 608: (a) eight cubes 601, 602, 603, 604, 605,606, 607, 608 are the polyhedrons that comprise shape matrix 600; and(b) each of these eight cubes has three planar faces that each,respectively, fit flat against a planar face of one of the other cubes.

In many implementations, the shape fragments (in the vertex regions thattouch the common vertex of the shape matrix) comprise a shape nugget.For instance: (a) a shape matrix may comprise eight cubes that meet at acommon vertex in the interior of the shape matrix; and (b) the eightshape fragments in the eight vertex regions that touch this commonvertex may comprise a shape nugget. Furthermore, the shape fragmentsthat comprise the shape nugget inside the shape matrix may themselvesshare a common vertex, which is the same point as the common vertex ofthe shape matrix.

In FIGS. 6 and 7, eight shape fragments (in the eight vertex regionsthat touch common vertex 610) comprise a shape nugget 640. Each of theeight shape fragments in shape nugget 640 has a vertex that is locatedat vertex 610. Thus, in FIG. 7, the eight cubes 601, 602, 603, 604, 605,606, 607, 608 and the eight shape fragments in shape nugget 640 allshare the same vertex 610.

In illustrative implementations, many permutations of the shape matrixexist. The number of permutations may be extremely large. Features thatvary from one permutation to another permutation of the shape matrix mayinclude: (a) geometric shape of each shape fragment; (b) position ofeach shape fragment relative to other shape fragments in the shapematrix; (c) angular orientation of each shape fragment relative to othershape fragments in the shape matrix; (d) color of each shape fragment;or (e) any other feature (such as texture, cross-hatching or opacity) ofthe shape fragments.

In some cases, in a small minority of the permutations of a shapematrix, all shape fragments of the shape matrix are identical except fortheir position and angular orientation relative to the shape matrix(e.g., identical in color and in geometric shape).

Each permutation of a shape matrix may encode a password or otherinformation.

A shape matrix may have an extremely large number of permutations (e.g.greater than 10²⁶¹).

Here is a non-limiting example: In this example, a shape matrix consistsof 8 cubes, each of which includes 8 shape fragments near its 8vertices. In this example, each shape fragment may have: (a) any of 8different colors; (c) any of 512 geometric shapes (e.g., 512 geometricshapes that result from dividing 8 mother shapes into 8 fragments in anyof 8 different ways); and (d) each shape fragment may be in any of 3angular orientations relative to the rest of the shape matrix. Thus, inthis example, each shape fragment may have 8×512×3=12,288 differentpermutations. In this example, there are 64 shape fragments in the shapematrix. Thus, in this example, the total number of permutations of theshape nugget is 12,288⁶⁴≅5.3×10²⁶¹

Super-Shape Matrix

In many implementations, a super-shape matrix (SSM) encodes a passwordor other information.

In many implementations, the SSM comprises multiple shape matrices. Forexample, the number of shape matrices in an SSM may comprise any numbergreater than or equal to two (such as two, three, four, five, eight,sixteen, forty-two, or sixty-four). For instance, an SSM may comprisethree shape matrices, where each shape matrix has the overall shape ofan icosahedron. Or, for instance, an SSM may comprise sixty-four shapematrices, where each shape matrix has the overall shape of a cube.

In many implementations, each shape matrix in an SSM is different thanall or some of the other shape matrices in the SSM.

In many implementations, the shape matrices in the SSM are tessellated.The tessellation may be achieved by the shape matrices fitting flatagainst each other. For instance, each shape matrix in the SSM mayinclude at least one planar surface that fits flat against a planarsurface of another shape matrix in the SSM.

In many implementations, there are multiple shared vertices in the SSM.Each specific shape matrix in the SSM may have a shared vertex insidethe specific shape matrix, where the polyhedrons of the specific shapematrix share a common vertex. In addition, in some cases, at least twoshape matrices in the SSM may share a common vertex between them. Forinstance, at least two shape matrices in the SSM may share “a commonvertex” in the sense that they come together at a single point that is avertex of each of them, respectively. This single point may be insidethe SSM. There may be multiple shared vertices in the SSM that are each,respectively, shared by a different set of shape matrices in the SSM.

FIG. 8 illustrates an SSM. In FIG. 8, an SSM comprises three shapematrices 801, 802, 803 that are tessellated.

In some cases, in a small minority of the permutations of an SSM, allshape fragments of the SSM are identical except for their position andangular orientation relative to the SSM (e.g., identical in color and ingeometric shape).

In illustrative implementations, many permutations of the SSM exist. Thenumber of permutations may be extremely large. Features that vary fromone permutation to another permutation of the SSM may include: (a)geometric shape of each shape fragment; (b) position of each shapefragment relative to other shape fragments in the SSM; (c) angularorientation of each shape fragment relative to other shape fragments inthe SSM; (d) color of each shape fragment; or (e) any other feature(such as texture, cross-hatching or opacity) of the shape fragments.

As SSM may have an extremely large number of permutations (e.g. greaterthan 10⁶²⁶⁴). Here is a non-limiting example: In this example: (a) anSSM consists of 24 shape matrices; (b) each of the shape matricesconsists of 8 cubes; and (c) each of the 8 cubes includes 8 shapefragments near its 8 vertices. In this example, each shape fragment: (a)may have any of 8 different colors; (b) may have any of 512 geometricshapes (e.g., 512 geometric shapes that result from dividing 8 mothershapes into 8 fragments in any of 8 different ways); and (c) may be inany of 3 angular orientations relative to the rest of the SSM. Thus, inthis example, each shape fragment may have 8×512×3=12,288 differentpermutations. In this example, there are 1,536 shape fragments in theSSM. Thus, in this example, the total number of permutations of the SSMis 12,288^(1,536)≅127×10⁶²⁶⁴.

Each permutation of an SSM may encode a password or other information.

2D Plats—Generally

In many implementations, a shape nugget, shape matrix or SSM is a 3Dconstruct.

However, in some cases, it is desirable to represent this 3D constructas a 2D pattern.

Thus, in some implementations, the information in a shape nugget, shapematrix or SSM is represented by a “2D plat”. The 2D plat is sometimesreferred to herein as a “nugget 2D plat” if it contains or encodesinformation regarding a shape nugget, a “matrix 2D plat” if it containsor encodes information regarding a shape matrix, and an “SSM 2D plat” ifit contains or encodes information regarding an SSM.

The 2D plat may comprise a 2D (two-dimensional) pattern that is asuperposition of outlines of shape fragments as viewed from differentviewing angles. Each of these outlines of a shape fragment may be a linealong an outer edge of a silhouette of the shape fragment.

For example, a nugget 2D plat may be created by superimposing three 2Dpatterns, where (a) the three superimposed patterns are top, front andside orthogonal views of a shape nugget; and (b) in each view, onlyoutlines of the shape fragments are shown, instead of the entire shapefragments.

Likewise, a matrix 2D plat may be created by superimposing three 2Dpatterns, where (a) the three superimposed patterns are top, side andfront orthogonal views of the shape matrix; and (b) in each view, onlyoutlines of the shape fragments are shown, instead of the entire shapefragments.

Similarly, an SSM 2D plat may be created by superimposing three 2Dpatterns, where (a) the three superimposed patterns comprise top, sideand front orthogonal views of an SSM; and (b) in each view, onlyoutlines of the shape fragments are shown, instead of the entire shapefragments.

Put differently, the information in the 3D construct (shape nugget,shape matrix or SSM) may be compressed into a 2D spatial pattern.

In some cases, this compression is lossless, and the 3D shape nugget maybe reconstructed from the 2D pattern without any loss of information.

In other cases, this compression is lossy, and the 3D shape nugget maybe reconstructed from 2D pattern but with some loss of information. Forinstance, if shape fragments in the 3D construct have different colors,and the 2D plat is black-and-white, then only some, not all, of theinformation in the 3D construct can be reconstructed from the 2D plat.

In some cases, different lines in a 2D plat are different colors (e.g.,some lines are red, some are blue and some are other colors, as shown inFIGS. 9A-10D).

In other cases, a 2D plat is a black-and-white pattern. The 2D plat may,in some cases, be grayscale even though the 2D plat contains informationabout a 3D shape nugget, shape matrix or SSM in which the shapefragments have colors.

Nugget 2D Plat

In some cases, a “nugget 2D plat” is a 2D pattern that represents ashape nugget. Put differently, the nugget 2D plat encodes or containsinformation about the 3D shape nugget.

FIGS. 9A, 9B, 9C and 9D, taken together, illustrate how a 2D plat thatrepresents a shape nugget may be created by superimposing 2D patterns,one on top of another. Specifically, the 2D patterns in FIGS. 9A, 9B,and 9C each comprise outlines of shape fragments of a shape nugget asseen in side, front and top orthogonal views, respectively, of the shapenugget. In FIG. 9D, these three 2D patterns (from FIGS. 9A, 9B and 9C)are superimposed, one on top of another, to create a shape nugget 2Dplat. The nugget 2D plat in FIG. 9D is a 2D pattern that encodesinformation about the 3D shape nugget.

The 2D pattern in FIG. 9A comprises outlines of shape fragments in theside orthogonal view of the shape nugget shown in FIG. 1A. For example,in FIG. 9A: (a) line 916 is an outline of shape fragment 116 shown inFIG. 1A; and (b) line 912 is an outline of shape fragment 112 shown inFIG. 1A.

The 2D pattern in FIG. 9B comprises outlines of shape fragments in thefront orthogonal view of the shape nugget shown in FIG. 1B. For example,in FIG. 9B: (a) line 927 is an outline of shape fragment 117 shown inFIG. 1B; and (b) line 928 is an outline of shape fragment 118 shown inFIG. 1B.

The 2D pattern in FIG. 9C comprises outlines of shape fragments in thetop orthogonal view of the shape nugget shown in FIG. 1C. For example,in FIG. 9C: (a) line 934 is an outline of shape fragment 114 shown inFIG. 1C; and (b) line 933 is an outline of shape fragment 113 shown inFIG. 1A.

In FIG. 9D, the three 2D patterns from FIGS. 9A, 9B, and 9C aresuperimposed, one on top of another, to create a shape nugget 2D plat.

In FIGS. 9A, 9B and 9C, an outline is shown for each shape fragment asif the shape fragment were not occluded by any other shape fragment. Forexample: (a) FIG. 9A shows outlines of shape fragments in FIG. 1A; and(b) in FIG. 9A, line 913 shows an outline of shape fragment 113 in aregion where shape fragment 113 is occluded by shape fragment 112 inFIG. 1A. Thus, FIG. 9A shows an outline of shape fragment 113 as ifshape fragment 113 were not occluded by any other shape fragment.Alternatively, the outlines for a shape fragment in a specific view maybe omitted from a 2D pattern in regions where the shape fragment isoccluded in the specific view.

In the examples shown in FIGS. 9A, 9B, 9C and 9D: (a) the nugget 2D platis a lossless compression of the information in the shape nugget; and(c) the nugget 2D plat encodes all of the information needed toreconstruct the shape nugget without any loss of information.

Matrix 2D Plat

In some cases, a “matrix 2D plat” is a 2D pattern that represents ashape matrix. Put differently, the matrix 2D plat encodes informationabout the 3D shape matrix.

FIGS. 10A, 10B, 10C and 10D, taken together, illustrate how a 2D platthat represents a shape matrix may be created by superimposing 2Dpatterns, one on top of another. Specifically, the 2D patterns in FIGS.10A, 10B, and 10C each comprise outlines of shape fragments of a 3Dshape matrix as seen in side, front and top orthogonal views,respectively, of the shape matrix. In FIG. 10D, these three 2D patterns(from FIGS. 10A, 10B and 10C) are superimposed, one on top of another,to create a shape matrix 2D plat. The matrix 2D plat in FIG. 10D is a 2Dpattern that encodes information about the 3D shape matrix.

The overall 2D pattern 1010 in FIG. 10A comprises outlines of shapefragments in a side orthogonal view of the shape matrix.

The overall 2D pattern 1020 in FIG. 10B comprises outlines of shapefragments in a front orthogonal view of the shape matrix.

The overall 2D pattern 1030 in FIG. 10C comprises outlines of shapefragments in a top orthogonal view of the shape matrix.

The overall 2D pattern 1040 in FIG. 10D is a superposition of patterns1010, 1020 and 1030 from FIGS. 10A, 10B and 10C, respectively.

In FIGS. 10A, 10B and 10C, an outline is shown for each shape fragmentas if the shape fragment were not occluded by any other shape fragment.

In the examples shown in FIGS. 10A, 10B, 10C and 10D: (a) the matrix 2Dplat is a lossless compression of the information in the shape matrix;and (c) the matrix 2D plat encodes all of the information needed toreconstruct the shape matrix without any loss of information.

2D Plats—Variations

This invention is not limited to superimposing 2D patterns that arederived in the manner described above.

For example, this invention is not limited to a set of 2D patterns thatcomprise principal orthographic views (e.g., side, front, top) of theshape nugget.

In some cases, the set of 2D patterns (which are superimposed to createa nugget 2D plat) comprise: (a) oblique orthographic views of the shapenugget (e.g., cavalier or cabinet views); (b) axonometric views of theshape nugget, which axonometric views have axonometric foreshortening(e.g., isometric, dimetric or trimetric views); (c) axonometric drawingsof the shape nugget, which axonometric drawings do not have axonometricforeshortening but are drawn in full length, resulting in a distortedview; or (d) perspective views of the shape nugget. For example, if aperspective view is employed, one or more sets of projectors mayconverge to a center of vision in the perspective view (e.g., parallelperspective, angular perspective or oblique perspective).

In some cases, the set of 2D patterns (which are superimposed to createa nugget 2D plat of a 3D shape nugget) may comprise: (a) cross-sectionalviews of the shape nugget; or (b) information (such as 2Dcross-sectional boundaries of shape fragments) derived fromcross-sectional views of the shape nugget.

In some cases, in the set of 2D patterns (which are superimposed tocreate a nugget 2D plat of a 3D shape nugget), each 2D pattern may bederived from a different view of the shape nugget and may comprise apixelated pattern in which the gray-scale value for each pixel isproportional to thickness of the shape nugget in a region thatcorresponds to that pixel.

In some cases, the different views (from which the set of 2D patterns isderived) may be taken from three different directions that areperpendicular to each other (e.g., side, front and top). In other cases,the different views may be taken from different directions that are notperpendicular to each other.

In some cases, in the set of 2D patterns (which are superimposed tocreate a nugget 2D plat of a 3D shape nugget), the information derivedfrom the different views of the shape nugget may comprise: (a) outlinesof shape fragments; or (b) “solid” 2D regions, where each regioncomprises a “solid” silhouette (including the interior of thesilhouette) of one or more shape fragments.

In some cases, a pixelated nugget 2D plat is created in such a way thateach pixel of the nugget 2D plat contains information about the shapefragments that are superimposed on each other at that pixel.

The preceding seven paragraphs describe variations of 2D patterns thatare superimposed to create a nugget 2D plat that represents a shapenugget. These variations also apply to: (a) 2D patterns that aresuperimposed to create a matrix 2D plat that represents a shape matrix;and (b) 2D patterns that are superimposed to create an SSM 2D plat thatrepresents an SSM.

Password

In some implementations, a password is created or entered by using ashape nugget, shape matrix or SSM. The password may be employed togetherwith a user name or the like. In some cases, the password is employed inmulti-factor authentication, such as 2FA (two factor authentication).

Shape Nugget Password: A password may be created with a shape nugget, asfollows: A device that includes a graphical user interface (GUI) maydisplay a randomly generated shape nugget. A user may then modify therandomly generated shape nugget by changing one or more shape fragmentsin the shape nugget. For instance, the GUI may accept input from theuser that changes the color or geometric shape of a shape fragment. Or,for instance, the GUI may accept input from the user that switches theposition of two shape fragments, or that rotates a shape fragment. Theuser may be required to make a certain number of changes (e.g., at leastone, two, three or four changes) to the shape nugget. These changes mayresult in a modified shape nugget. A user may then save a password basedon the modified shape nugget. For instance, the GUI make accept inputfrom the user that causes a computer to save a first set of data thatencodes or is derived from the modified shape nugget. This first set ofdata may be encrypted or may comprise a hash.

To login using the password at a subsequent time, a user may enter aninput that causes the GUI to re-display the same randomly generatedshape nugget that was displayed during password creation. The user maythen revise this randomly generated shape nugget, by attempting to makethe same changes to the shape nugget as were made during the passwordcreation. The user may then, via the GUI, make an input that causes acomputer to create a second set of data that encodes or is derived fromthe revised shape nugget created during login. This second set of datamay be encrypted or may comprise a hash.

A computer may compare the first set of data to the second set of data.If the first and second sets of data are identical (which may occur ifthe modified shape nugget created during password creation is identicalto the revised shape nugget created during login), then a computer mayconclude that a valid password has been entered and treat a session,message or other data as authenticated.

FIG. 11A illustrates a GUI that displays a shape nugget during passwordcreation and during login. In the example shown in FIG. 11A, a mobiledevice 1100 includes touch screen 1101, computer 1140, memory device1141, and wireless module 1142. Touch screen 1101 displays a GUI.

To start the creation of a password, a user may either: (a) select the“start” button 1131 or shake the mobile device 1100. In response to thisinput from the user, computer 1140: (a) may generate (or cause a remoteserver to generate) an initial shape nugget 1120; (b) may instruct touchscreen 1101 to display this initial shape nugget; and (c) may save (orcause a remote server to save) data that encodes this initial shapenugget.

The user may then enter input to make one or more changes to the initialshape nugget. These changes result in a modified shape nugget.

During password creation, a user may change the color of a shapefragment. For instance, a user may change the color of purple shapefragment 1122 by selecting shape fragment 1122, then selecting the“color” button 1102 (which causes a color menu 1103 to be displayed),and then selecting the color blue from the color menu.

During password creation, a user may change the geometric shape of ashape fragment. For instance, a user may change the geometric shape ofshape fragment 1122 by selecting shape fragment 1122 (which has thegeometric shape of a first portion of a cylinder), then selecting the“shape” button 1104, which causes the GUI to display a menu 1105 ofmother shapes. The user may scroll through this menu 1105 of mothershapes, one mother shape at a time. The user may then select a mothershape from menu 1105, which causes the GUI to display a menu of portions(fragments) of the selected mother. The user then may scroll throughthis menu 1106 of fragments, one fragment at a time. The user may thenselect a shape fragment from this menu 1106. By following the sequencedescribed in this paragraph, a user may change the geometric shape ofshape fragment 1122 to the geometric shape of the fragment shown in menu1106.

During password creation, a user may change the location of shapefragments, relative to the shape nugget as a whole. For instance, a usermay switch the positions of shape fragments 1122 and 1124, relative tothe shape nugget as a whole, by: (a) selecting the “switch” button 1132,(b) then selecting shape fragment 1122; and (c) then selecting shapefragment 1124.

During password creation, a user may change the angular orientation of ashape fragment, relative to the shape nugget as a whole. For instance, auser may change the angular orientation of shape fragment 1124, relativeto the shape nugget as a whole, in such a way that shape fragment 1124rotates about an axis that intersects a vertex, which vertex is sharedwith all of the other shape fragments in the shape nugget. To do so, auser may: (a) select button 1134; (b) then select shape fragment 1124;and (c) then cause shape fragment to rotate (about the axis) in adiscrete rotational step (e.g., 120 degrees), by selecting button 1134again. A user may repeat step (c) until shape fragment 1124 rotates tothe desired angular orientation.

During password creation, when the user is finished making changes tothe initial shape nugget (and has thereby created a modified shapenugget), the user may select the “enter” button 1133 to save themodified shape nugget. This may cause computer 1140 to save data (or tocause a remote server to save data) that encodes or is derived from themodified shape nugget produced during password creation. This saved datamay be encrypted or may comprise a hash.

After the shape nugget password has been created, the user may loginwith the password.

During login, a user may: (a) select the “start” button 1131 twice orshake the mobile device 1100 twice. In response to this input from theuser”, computer 1140 may instruct touch screen 1101 to redisplay theinitial shape nugget that was saved during password creation

During login, the user may then make one or more changes to the initialshape nugget, in order to try to recreate the modified shape nugget thatwas produced during password creation. For example, the user may (asdescribed above): (a) change the color, geometric shape or location of ashape fragment; or (b) rotate a shape fragment about an axis thatintersects a shared vertex in the shape nugget.

During login, when the user is finished making these changes (and hasthereby produced a revised shape nugget), the use may select the “enter”button 1133. This may cause computer 1140 to create data (or to cause aremote server to create data) that encodes or is derived from therevised shape nugget produced during login. This data may be encryptedor may comprise a hash.

Computer 1140 (or a remote server): (a) may compare data that encodes oris derived from the revised shape nugget produced during login with datathat encodes or is derived from the modified shape nugget producedduring password creation, and (b) if they are identical, may determinethat the user has entered a valid password or may otherwise determinethat a session, message or other data is authentic.

Shape Matrix Password: Similarly, a password may be created or enteredwith a shape matrix. The process for creating and logging in with apassword that uses a shape matrix may be the same (as the process forcreating and logging in with a password that uses a shape nugget),except that a shape matrix is used instead of a shape nugget. Forexample: (a) during password creation, an initial shape matrix may bepseudorandomly generated and this initial shape matrix may be displayedand saved; (b) a user may enter input that causes changes to be made tothe initial shape matrix; and (c) data that encodes or is derived from amodified shape matrix may be saved.

In some implementations, the initial shape is pseudorandomly generatedwith a PRNG (pseudorandom number generator). The PRNG may compriseCryptGenRandom (in Microsoft® Windows®), Fortuna, Yarrow (in Mac OS X),/dev/random (in Linux), or any PRNG that uses external entropy. The PRNGmay comprise a DRBG (deterministic random bit generator). The PRNG maycomprise any of the following algorithms: Blum Blum Shub, Blum-Micali,complementary-multiple-with-carry, inversive congruential generator,ISAAC (cipher), KISS (algorithm), lagged Fibonacci generator, linearfeedback shift register, maximal periodic reciprocals, Mersenne twister,middle-square method, MIXMAX generator, multiple-with-carry,Naor-Rheingold pseudorandom function, Park-Miller random numbergenerator, RC4 PRGA, well equidistributed long-period linear,Wichmann-Hill, Xorshift, or Xoroshiro128+. The PRNG may comprise anytype of cryptographic PRNG, including PRNGs that involve (a) blockciphers in counter mode or (b) stream ciphers. The PRNG may comprise aTRNG (a hardware true random number generator).

In some cases, a GUI may provide to a user, during password creation orlogin, additional functionality for modifying a shape matrix. Forinstance, in some cases, a user may (via the GUI) rotate a polyhedron inthe shape matrix in a set of discrete rotational positions, in such away that, at each of these different rotational positions of thepolyhedron, a different shape fragment of the polyhedron touches thecommon vertex of the shape matrix. Or, in some cases, a user may (viathe GUI) switch the position of two polyhedrons in the shape matrix.

FIG. 11B illustrates a GUI that displays a shape matrix during passwordcreation and during login. In the example shown in FIG. 11B, a GUIdisplays a shape matrix 1121.

SSM Password: Similarly, a password may be created or entered with asuper-shape matrix (SSM). The process for creating and logging in with apassword that uses a SSM matrix may be the same (as the process forcreating and logging in with a password that uses a shape nugget),except that an SSM is used instead of a shape nugget. For example: (a)during password creation, an initial SSM may be pseudorandomly generatedand this initial SSM (or part of it) may be displayed and saved; (b) auser may enter input that causes changes to be made to the initial SSM;and (c) data that encodes or is derived from a modified SSM may besaved.

In the GUI shown in FIGS. 11A and 11B, a user may desire to rotate theview of the entire shape nugget or of the entire shape matrix. To do so,a user may select button 1135 (for rotation of the view about a verticalaxis) or may select button 1136 (for rotation of the view about ahorizontal axis).

In illustrative implementations, any method of selection may be employedin the GUI. For instance, in some cases, a user may select an object(e.g., a shape fragment, polygon, or a button) displayed on the GUI bytouching the object with a finger, by clicking on the object (e.g.,right-clicking or left-clicking), or by tracing a line about the object(e.g., with a finger or cursor).

In illustrative implementations, the system may detect user gestures(e.g., dragging a finger, cursor or stylus over a region of the screen)and may map these gestures to specific instructions or information. Forinstance, in some cases, dragging a finger, cursor or stylus maycomprise an instruction to laterally move or to rotate an object (suchas (i) a shape fragment, (ii) a polygon in a shape matrix, or (iii) anentire shape matrix). Or, for instance, a pinching movement of a user'sthumb and finger while touching a touch screen may comprise aninstruction by the user to zoom in (in a view displayed by the GUI), anda movement that spreads out a user's thumb and finger may comprise aninstruction by the user to zoom out (in a view displayed by the GUI).

In FIG. 11B, a user may select a polygon in the shape matrix and mayinput instructions to rotate the polygon, relative to the shape matrixas a whole. Similarly, when a user is modifying an SSM, a user mayselect a shape matrix in the SSM and may input instructions to rotatethe shape matrix, relative to the SSM as a whole.

This invention is not limited to the GUI shown in FIGS. 11A and 11B orto the GUI described above. Any type of user interface may be employedto interact with a user, including: (a) to display an initial shape to auser; (b) to accept instructions from a user regarding how to modify theinitial shape; and (c) to accept instructions to save or enter amodified shape as a password. In the user interface, instructions orcommands of any kind may be employed. For example, any pattern of one ormore keystrokes, mouse actions, or touch gestures may encode a userinstruction or other user input. The user interface may employ any typeof I/O device (including any touch screen, electronic display screen,mouse, keyboard, microphone, camera or speaker) to receive inputs fromthe user and to provide outputs that are perceptible to the user.

Data Representation of Shape Nugget, Shape Matrix or SSM: A specificpermutation of a shape nugget, shape matrix or SSM may be encoded in astring of numbers. For instance, in some cases, the permutation may beencoded as a base-10 number that is converted into a base-2 numbers andthen encrypted.

Many different encoding schemes may be employed to encode a specificpermutation of a shape nugget, shape matrix or SSM.

Here is a non-limiting example. In this example: (a) a shape nugget haseight shape fragments; (b) the shape fragments may be portions of eightmother shapes; (c) for any given mother shape, a shape fragment may beany of 8 different portions of the mother shape; (d) each shape fragmentmay in any of three different angular orientations relative to the shapenugget as a whole; and (e) each shape fragment may be any of 8 shapes.In this example, a “shape number” with 32 base-10 digits may encode aspecific permutation of the shape nugget. Each shape fragment in theshape nugget may be represented by four digits of the 32-digit shapenumber. Out of the four digits for a specific shape fragment: (a) thefirst digit may encode the mother shape for that specific shapefragment; (b) the second digit may encode which of the eight portions ofthe mother shape corresponds to the specific shape fragment; (c) thethird digit may encode the angular orientation of the specific shapefragment relative to the shape nugget as a whole; and (d) the fourthdigit may encode the color of the specific shape fragment. In thisexample, the 32 base-10 digit number may be converted into a binarynumber and optionally hashed or otherwise encrypted.

Client-Server Architecture: In some implementations of this invention,password creation and login are handled by a client computer (client)and a server computer (server). For instance, this may occur when thepassword is used for authenticating the user in a session on a websitehosted by the server.

FIG. 12 shows a client-server architecture that may be employed forpassword creation and login, using a shape nugget, shape matrix or SSM.In FIG. 12, a client computer 1203 communicates over a network 1205 witha server computer 1207. For instance, network 1205 may comprise theInternet and may also comprise one or more wireless networks. Clientcomputer 1203 may interface with a user via one or more I/O devices1201. Client computer 1203 and I/O devices 1201: (a) may be housedtogether in a single mobile device, such as a smartphone or tabletcomputer; or (b) may be apart from each other and located in separatehousings. I/O devices 1201 may comprise any type of input/outputdevice(s), including one or more of a touch screen, electronic displayscreen, keyboard, mouse, microphone, speaker, and digital stylus. Eachof the computers (e.g., 1203, 1207) may store data in, and read datafrom, one or more memory devices (e.g., 1202, 1208). Each of thecomputers (e.g., 1203, 1207) may optionally include one or more wirelessmodules (e.g., 1204, 1209) that are configured for wirelesscommunication.

Mode: In illustrative implementations, creation of a password andlogging in with a password may be performed in different modes,including what I call: (a) a “Server-Centered Mode”, in which the serveris programmed to itself employ a shape nugget, shape matrix or SSMduring password creation or login; (b) a “Client-Centered Mode”, inwhich a server is programmed to handle alphanumeric passwords and inwhich the client is (and the server is not) programmed to directly use ashape nugget, shape matrix or SSM during password creation or login; and(c) a “Stand-Alone Mode”, in which password creation and login (using ashape nugget, shape matrix or SSM) is handled by a single computer.

These different modes may matter because, among other things, the mannerin which different types of attacks (e.g., shoulder surfing, screenlogging, or phishing attacks) are prevented may differ between thesedifferent modes.

Here is a non-limiting example of a “Server-Centered Mode” of passwordcreation and login, where the server is programmed to itself process ashape nugget, shape matrix or SSM. In this example, during passwordcreation, the server 1207 may, in response to an HTTP (hypertexttransfer protocol) message from the client: (a) calculate data (e.g., anumber) that encodes an initial shape which is a pseudorandompermutation of a shape nugget, shape matrix or SSM; (b) store (e.g., inencrypted form) this data in memory device 1208; and (c) send an HTTPmessage to client that includes an instruction to display the initialshape in a GUI. The user may (via I/O devices 1201) enter one or moreinstructions to change the initial shape. In response to this userinput, server 1207 may make one or more changes to the initial shape.After each of these changes, server 1207: (a) may send an HTTP messageto client that includes instructions to display the changed shape thatresults from the change; and (b) may store (e.g., in encrypted form) thechanged shape (or the change) in memory device 1208. When the user hasmade at least one change, the user may (via I/O devices 1201) enter aninstruction to store the modified shape as a password. In response tothis user instruction, server 1207 may (e.g., if it has not done soalready) store, in memory device 1208, data that encodes or is derivedfrom the modified shape. For instance, this stored data may be encryptedor comprise a hash. During password creation, a cookie may be installedin the client so that the server can recognize the client.

In this example of “Server-Centered Mode”, when a user subsequentlytries to log in, the server may recognize the client due to the cookie.During login, the server 1207 may, in response to an HTTP message fromthe client: (a) retrieve, from memory device 1208, data that encodes theinitial shape; and (b) send an HTTP message that instructs the clientcomputer to instruct one or more I/O devices 1201 to redisplay theinitial shape in a GUI. The user may (via I/O devices 1201) enter one ormore instructions to change the initial shape. In response to this userinput, server 1207 may make one or more changes to the initial shape.After each of these changes, server 1207: (a) may send an HTTP messageto client that includes instructions to display the changed shape thatresults from the change; and (b) may store (e.g., in encrypted form) thechanged shape (or the change) in memory device 1208. When the user hasmade at least one change, the user may (via I/O devices 1201) enter aninstruction to enter the modified shape as a password. In response tothis user instruction, server 1207 may compare a first set of data thatencodes or is derived from the revised shape produced during login witha second set of data that encodes or is derived from the modified shapeproduced during password creation. If the first and second sets of dataare identical, server 1207 may determine that the password is valid andthat the client is authenticated for a session.

Alternatively, in some use scenarios, a Client-Centered Mode may beemployed for password creation and log-in. This mode may be desirablewhere the server is programmed to handle only a conventionalalphanumeric password and is not programmed to handle a shape nugget,shape matrix or SSM. In the Client-Centered Mode, the client may: (a)handle the steps that involve a shape nugget, shape matrix or SSM; (b)transform data that encodes the shape nugget, shape matrix or SSM into aconventional alphanumeric password; and (c) send that alphanumericpassword to the server. In Client-Centered Mode, a client may, amongother things: (a) generate an initial shape that comprises apseudorandom permutation of a shape nugget, shape matrix or SSM,instruct I/O devices to display the initial shape via a GUI, and storethe initial shape; (b) modify the initial shape in response to userinputs; (c) save data that encodes the modified shape; (d) convert themodified shape into an alphanumeric password, and (e) send, to theserver, data that encodes this alphanumeric password.

Here is a non-limiting example of a “Client-Centered Mode” of passwordcreation and login, where: (a) a server is programmed to handlealphanumeric passwords; and (b) the client is (and the server is not)programmed to use a shape nugget, shape matrix or SSM during passwordcreation or login. In this example, during password creation, server1207 may send an HTTP message that triggers client 1203 to initiate asequence in which a shape nugget, shape matrix or SSM is employed forpassword creation. This sequence may be performed entirely by theclient, without further communication with the server, until thesequence outputs an alphanumeric password that is sent to the server.This sequence (on the client side) may include at least the followingsteps: The client 1203 may: (a) calculate data (e.g., a number) thatencodes an initial shape which is a pseudorandom permutation of a shapenugget, shape matrix or SSM; (b) store (e.g., in encrypted form) thisdata in memory device 1202; and (c) instruct one or more I/O devices1201 to display the initial shape in a GUI. The user may (via I/Odevices 1201) enter one or more instructions to change the initialshape. In response to this user input, client 1203 may make one or morechanges to the initial shape. After each of these changes, client 1203:(a) may output instructions for one or more I/O devices 1201 to displaythe changed shape that results from the change; and (b) may store (e.g.,in encrypted form) the changed shape (or the change) in memory device1202. When the user has made at least one change, the user may (via I/Odevices 1201) enter an instruction to store the modified shape as apassword. In response to this instruction, client 1203 may: (a) save(e.g., in encrypted form) the modified shape in memory device 1202; (b)generate, based on the modified shape, data that encodes an alphanumericpassword; (c) encrypt the alphanumeric password; (d) save the encryptedalphanumeric password in memory device 1202; and (d) send to server 1207an HTTP message that includes the encrypted alphanumeric password.During password creation, a cookie may be installed in the client sothat the server can recognize the client.

In this example of “Client-Centered Mode”, when a user subsequentlytries to log in, the server may recognize the client due to the cookie.During login, server 1207 may send an HTTP message that triggers client1203 to initiate a sequence in which a shape nugget, shape matrix or SSMis employed for login. This sequence may be performed entirely by theclient, without further communication with the server, until thesequence outputs an alphanumeric password that is sent to the server.This sequence (on the client side) may include at least the followingsteps: Client 1203 may: (a) retrieve, from memory device 1202, data thatencodes the initial shape; (b) decrypt this data; and (c) instruct oneor more I/O devices 1201 to display the initial shape in a GUI. The usermay (via I/O devices 1201) enter one or more instructions to change theinitial shape. In response to this user input, client 1203 may make oneor more changes to the initial shape. After each of these changes,client 1203: (a) may output instructions for one or more I/O devices1201 to display the changed shape that results from the change; and (b)may store the changed shape in memory device 1202. The user may then(via I/O devices 1201) input an instruction to enter the revised shapeas a password. In response to this instruction, client 1203 may comparea first set of data that encodes or is derived from the revised shapeproduced during login with a second set of data that encodes or isderived from the modified shape produced during password creation. Ifthe first and second sets of data are identical, client 1203 may: (a)retrieve the encrypted alphanumeric password from memory device 1202;and (b) send to server 1207 an HTTP message that includes the encryptedalphanumeric password, in order to authenticate the client.

Alternatively, in some implementations, password creation and login arehandled in Stand-Alone Mode by a single computer. For instance, this mayoccur where the password will be used for accessing an application thatis stored on, and runs entirely on, the single computer.

Password Security—Generally

In illustrative implementations, a shape nugget, shape matrix or SSM isemployed to create, and login with, a password.

The password may be easy for humans to remember—yet have anextraordinarily large number of permutations (e.g., in some cases,greater than 10³⁰ permutations, or greater than 10²⁶¹ permutations, orgreater than 10⁶²⁶⁴ permutations). This combination of a password beingeasy for a human to remember—yet having a large number ofpermutations—offers many practical benefits. Among other things, thehuge number of permutations makes the password extremely resistant toguessing attacks.

In addition, in illustrative implementations, passwords that are createdwith the shapes are highly resistant to attacks by keystroke logging,mouse logging, touch-gesture logging, screen logging, shoulder surfing,phishing and social-engineering.

As a result, this invention is—in illustrative implementations—a majoradvance in security technology (e.g., information security), and animprovement over alphanumeric passwords and over previous graphicalpasswords.

I will now discuss each of these different types of attacks, and explainhow the password may be resilient against them.

Password Security—Guessing Attack

In some implementations, a password that employs a shape nugget, shapematrix or SSM is highly resistant to guessing attacks, due to the largenumber of permutations of the shape nugget, shape matrix or SSM. Forexample, in some cases, a shape nugget may have more than 10³⁰permutations, a shape matrix may have more than 10²⁶¹ permutations, andan SSM may have more than 10⁶²⁶⁴ permutations.

In illustrative implementations, the password is very easy toremember—despite the huge number of permutations (extremely highinformation entropy) of the password.

For instance, in a particular use scenario, the user may easily rememberthat, in order to enter the password, the user can simply: (a) shake asmartphone, to cause a shape matrix to be displayed; (b) rotate theupper left polyhedron of the shape matrix by 180 degrees; and (c) changea certain shape fragment in the shape matrix from red to blue.

The resilience to guessing attacks may be further strengthened: (a) bylimiting the total number of times that a user may submit an incorrectpassword; (b) by limiting the frequency with which a user submitspasswords; or (c) by requiring the user to take an action that indicatesthat the user is a human, such as by requiring that the usersuccessfully respond to a CAPTCHA (Completely Automated Public Turingtest to tell Computers and Humans Apart).

The strong resistance to guessing attacks may be achieved even if theuser's changes to the randomly generated shape are somewhat predictable.This is because the randomly generated shape nugget (or shape matrix orSSM) itself may have an extremely large number of permutations.

Furthermore, in some implementations, the predictability of the user'schanges to the initial shape may be greatly reduced as follows: Duringcreation of the password, the GUI may dim most of the shape and brightlydisplay only a small number (e.g., one or two) of randomly selectedregions of the shape. The user may be allowed to make changes only inthe brightly displayed region(s). After each change made by the user,the GUI may randomly change the location of the brightly displayedregion(s). Because the brightly displayed regions are randomly selected,the predictability of the user's changes when creating the password isgreatly reduced, thereby making the password more resistant to guessingattacks. The user may reject the brightly rejected regions, in whichcase the GUI may display a different set of brightly regions. Duringsubsequent logins (after the password is created), the entire screen maybe brightly displayed.

FIG. 13A illustrates dimming of a portion of a screen during passwordcreation. In FIG. 13A, a smartphone 1100 includes a screen that displaysa GUI during password creation. The GUI shows a shape nugget 1120. InFIG. 13, during a step of password creation: (a) shape fragment 1124 isthe only portion of shape nugget 1120 that is brightly lit; (b) theremainder 1150 of shape nugget 1120 is dimmed (partially obscured) by arandomly generated dimming pattern; (c) the user is allowed to makechanges to shape fragment 1124 of the shape fragment; and (d) the useris not allowed to make changes to the remainder 1150 of the shape nugget(except for switching section 1124 with another shape fragment). Theuser may reject the dimming pattern (e.g., by selecting the dimmingpattern and dragging it to the margin of the screen). If the userrejects the dimming pattern, the GUI may display a different, randomlygenerated, dimming pattern. In this different pattern, a differentportion of the shape nugget may be brightly illuminated and theremainder of the shape nugget may be dimmed.

In FIG. 13A, the effect of the randomly generated, partial dimming is:(a) to encourage the user (during password creation) to make changes tothe shape nugget that are less predictable than would otherwise occur;and (b) thereby to make the password more resilient against guessingattacks.

Password Security—Keystroke Logging

In some implementations, a password that employs a shape nugget, shapematrix or SSM is highly resistant to keystroke logging. This is becausethe user's changes to the randomly generated shape are usually performedwith little or no keystrokes, but are instead performed with mousemovements or touch gestures.

Password Security—Mouse Logging and Touch-Gesture Logging

In some implementations, a password that employs a shape nugget, shapematrix or SSM is highly resistant to mouse-logging and touch-gesturelogging.

There are several reasons for this.

First, an attack that relies only on mouse-logging or touch-gesturelogging will not succeed because the attacker will not know the initial,randomly generated shape (e.g., shape nugget, shape matrix or SSM) thatthe user is changing. If the attacker simply repeats—for a differentpermutation of the shape—the particular mouse movements or touchgestures that the user employs, the attack will not succeed.

Second, in some implementations, the password's resilience againstmouse-logging and touch-gesture logging is further enhanced by randomlyshifting the position of the shape on the screen. The GUI may randomlyshift the shape's position on the screen in discrete steps (e.g., whenthe shape is initially displayed, and each time that the user revises anaspect of the shape). Or, the GUI may cause the shape's position on thescreen to randomly, slowly and continuously drift. The shape (whoseposition is being shifted) may comprise a shape nugget, shape matrix orSSM. Shifting the position of the shape on the screen causes theposition of the shape (as displayed on the screen) to shift relative tothe screen.

FIGS. 13B and 13C illustrate shifting the position of a shape duringlogin. In FIG. 13B, shape nugget 1120 is shifted up and to the left,relative to its position in FIG. 11A. In FIG. 13C, shape nugget 1120 isshifted down and to the right, relative to its position in FIG. 11A. Forinstance, in a particular use scenario, a GUI: (a) may display theinitial, unaltered shape nugget in the position shown in FIG. 11A; (b)may, after the user makes a first change to the shape nugget, displaythe shape nugget in the position shown in FIG. 13B; and (c) may, afterthe user makes a second change to the shape nugget, display the shapenugget in the position shown in FIG. 13C.

Password Security—Screen Logging

In some implementations, a password that employs a shape nugget, shapematrix or SSM is highly resistant to screen logging.

The manner in which this resilience to screen logging is achieved mayvary. I will discuss five non-limiting examples.

In a first example, the encoding algorithm (by which the shape nugget,shape matrix or SSM is encoded in data) is not known to the attacker.Thus, in this first example, even though the attacker may capture (byscreen logging) the image of the shape, the attacker does not know theencoding algorithm and thus cannot generate the correct password.

In a second example, consider a login where a server and client areoperating in what I call “Server-Centered Mode”. As discussed above, inServer-Centered Mode: (a) the server may save the randomly generated,initial shape and may save each change that a user makes to the shape;and (b) a cookie may be installed on the client.

In this second example, even if an attacker captures (by screen logging)the modified shape that is used for login, the attack will very likelynot succeed. Here is why: In this second example, the cookie installedin the user's client allows the server to recognize the user's clientand to retrieve the initial shape and send it to the user's client. Inthis second example, even if a cookie is later installed in theattacker's client, that later cookie will very likely not cause theserver to instruct the attacker's client to display the same initialshape as the randomly generated shape that was generated during creationof the user's password. Furthermore, in this second example, theattacker will very likely not be able to edit a different shape (whichthe server presents to the attacker) in such a way as to produce themodified shape (which was employed by the user during login). This isbecause the server: (a) may have saved each change made by the userduring password creation; and (b) may reject the attacker's attempt tologin because the attacker makes a different set of changes to try toarrive at the modified shape.

In a third example, consider a login where a server and client areoperating in what I call “Client-Centered Mode”. In this third example,during password creation, the client 1203 may: (b) randomly create“salt” (e.g., a small number of digits); (b) may perform a cryptographichash algorithm (i) that concatenates data (which encodes the final,modified shape produced during password creation) and the salt and (ii)that outputs a hash; (c) may send both the hash and an alphanumericpassword to the server; and (d) may store (e.g., in encrypted form) thesalt. In this third example, during login, the client 1203 may: (b)retrieve and decrypt the salt; (b) may perform a cryptographic hashalgorithm that concatenates the salt and data (which encodes themodified shape produced during login) and that outputs a hash; and (c)may send both the hash and an alphanumeric password to the server.

In this third example, an attacker who employs only screen logging andwho captures (by screen logging) the modified shape created by the userwill not be able to login, because the attacker will not know the saltemployed by the client, and thus will not be able to reproduce the hash.

In a fourth example, a password may be made more resilient againstscreen logging by having the client computer make a set of random,additional “off-screen” revisions to a modified shape produced (inresponse to the user's instructions that explicitly change the shape)during password creation or login.

In this fourth example, the “off-screen” changes are never displayed onthe screen and thus cannot be captured by screen logging. In this fourthexample, the off-screen changes are not known to the user. Thisoff-screen changes approach may be employed in either Server-CenteredMode or “Client-Centered Mode.

In this fourth example, during password creation: (a) a user may enteran instruction to save a modified shape as a password; and (b) inresponse to this instruction, a computer (e.g., client 1203 or server1207) may: (i) make a set of multiple, additional, random “off-screen”changes to the modified shape to produce an “off-screen” modified shape,(ii) may save (e.g., in encrypted form) the set of off-screen changes,and (iii) may employ the off-screen modified shape—instead of the mostrecent modified shape that was displayed on screen—for password creationor login For instance, data that encodes or is derived from the“off-screen” modified shape may be processed (e.g., saved, sent orcompared) as a password. Or, for instance, in Server-Centered Mode,client 1203 may, based on the off-screen modified shape, generate analphanumeric password and send it to server 1207.

In this fourth example, during password creation and login, a computer(e.g., client 1203 or server 1207) may check whether an offscreen changewould alter a user-initiated change (i.e., would alter a change to theshape that was made in response to an explicit instruction by the userto change the shape). If yes, then the computer may, in some cases,cause this offscreen change to not be made. In this fourth example, acomputer may ensure that one or more of the offscreen changes alwaysoccur (without being overridden by user changes) by: (a) limiting thenumber of changes that the user may make to the initial shape; and (b)causing the set of offscreen changes to have more changes than the useris allowed to make. In this fourth example, even if the number ofchanges that the user may make is not capped, then a computer may—simplyby making the number of offscreen changes sufficiently large—make itvery likely that one or more of the offscreen changes will occur(without being overridden by user changes).

In a fifth example, a password may be made more resilient to screenlogging by—during login—obscuring a portion of the displayed shape.

In this fifth example, if an attacker employed only screen logging: (a)the attacker would not be able to capture the complete modified shapecreated by user during login (because a portion of the shape would beobscured); and (b) this would make it more difficult for the attacker toguess the complete modified shape used for login.

In this fifth example, a computer (e.g., 1203 or 1207) may randomlyselect the portion of the shape that is obscured during login, subject(in some cases) to the constraint that the obscured portion does notinclude a portion of the shape that was changed by user during passwordcreation.

FIG. 13D shows an example, in which a portion of a shape is obscuredfrom view during login. In FIG. 13D, a portion 1160 of shape nugget 1120is completely obscured (not displayed on the screen).

Password Security—Shoulder Surfing

In some implementations, a password that employs a shape nugget, shapematrix or SSM is highly resistant to shoulder surfing.

Shoulder surfing and screen logging are similar, in that both may allowthe attacker to capture an image of the shape while the shape is beingdisplayed on a screen (e.g., while the shape is displayed to the user).

Each of the four examples discussed in the preceding section (PasswordSecurity—Screen Logging) would also make a password (which employs ashape nugget, shape matrix or SSM) very resilient against shouldersurfing.

In addition, shifting the position of the shape on the screen (e.g., asshown in FIGS. 13B and 13C) may make the password more resilient toshoulder surfing with a camera, if the visual analysis performed in theshoulder surfing is not sophisticated enough to handle the shiftingpositions.

In addition, the visual complexity of a shape nugget, shape matrix orSSM may make the password resilient against shoulder surfing. Forinstance, the visual complexity may hinder shoulder surfing: (a) if theshoulder surfing is performed with human eyes rather than a camera, or(b) if the shoulder surfing is performed by a camera with insufficientresolution.

Password Security—Phishing

In some use scenarios, a password that employs a shape nugget, shapematrix or SSM is highly resistant to a phishing attack.

For instance, consider the first example discussed in the “PasswordSecurity—Screen Logging” section above. In that first example, thepassword would be very resistant to a phishing attack, for the samereasons discussed above. In that first example: (a) a phishing attackerwould not know which initial shape to send to the client; and (b) evenif, during the phishing session, the user made changes to a differentshape presented to the user by the phishing attacker, the phishingattacker would not learn what modified shape would have been created ifthe correct initial shape were used.

Also, for instance, if the password was created in Server-Centered Mode,but the phishing attacker is programmed to handle only alphanumericpasswords and is not programmed to handle a shape nugget, shape matrixor SSM during login, then the phishing attack will fail.

Password Security—Social Engineering Attack

In illustrative implementations, a password that employs a shape nugget,shape matrix or SSM is highly resistant to a social engineering attack.

This is true for several reasons.

First, the visual complexity of a shape nugget, shape matrix or SSMmakes it very difficult for a user to describe in words (e.g., in aphone call, email, or social media post) the shape or any changes to it.

Second, even if the user were foolish enough to post on a social mediasite—or attach to an email—a photo of the final, modified shape createdby the user, the password would still be highly resistant to a socialengineering attack in some use scenarios. For instance, the passwordwould still be strongly resilient against a social engineering attack ineach of the four examples discussed above in the “PasswordSecurity—Screen Logging” section.

Password Security—OS-Level Attack

In some cases, a password that employs a shape nugget, shape matrix orSSM may still be used for secure authentication, even in the face of anOS-level (operating system—level) attack.

For instance, in FIG. 12, a separate device 1210 with read-only firmwaremay communicate with client computer 1203 via a USB port. The read-onlyfirmware itself may be impervious to malware. The read-only firmware mayconcatenate (i) data representing the modified shape created by theuser's explicit commands and (ii) data that comprises “salt” and that isstored in memory (e.g. flash memory) in the embedded device 1210. Theread-only firmware may then perform a hash algorithm (e.g., SHA-256)that takes the concatenation as an input and that outputs a hash. Thishash may be used to authenticate the password created with the shapenugget, shape matrix or SSM. The salt used in the hash may have beenrandomly created before being stored in memory in device 1210.

Password—Recovery/New Websites

In illustrative implementations, a user may recover or replace apassword.

In some cases, a password may be recovered by scanning a physicalembodiment of a shape nugget, shape matrix or SSM. For instance, duringpassword creation, a user may instruct that the password be saved in aphysical format. In response to this user input, a computer may instructa 3D printer to print a physical structure that: (a) includes or encodesthe initial shape that is randomly generated during password creation;or (b) includes or encodes the modified shape that is created duringpassword creation. Later, in order to recover the password, the user mayenter (via one or more I/O devices) one or more instructions that causea scanner to optically scan the physical structure. Based on thesescans, a computer may output instructions that cause a GUI to display tothe user: (a) first, the initial shape; and (b) then, step-by-step, thechanges that are made to the initial shape to produce the modifiedshape.

In some cases, a password may be recovered by entering an alphanumericrecovery code. For instance, during password creation, when the userinstructs that a modified shape be saved as a password, a computer mayoutput an alphanumeric recovery code and the user may write down therecovery code. Later, in order to recover the password, the user mayenter the alphanumeric code. A computer may then output instructionsthat cause a GUI to display to the user: (a) first, the initial shape;and (b) then, step-by-step, the changes that are made to the initialshape to produce the modified shape.

In some cases, a forgotten password may be replaced with a new one. Forinstance, in some cases, a user may shake a smartphone twice, in orderto initiate creation of a new password (with a shape nugget, shapematrix or SSM) via a GUI displayed by the smartphone.

In some cases, a user may enter instructions that allow an existingpassword to be used on a new or different computing device (in additionto or instead of the initial client computer that was used to create theexisting password).

Password—Method

FIG. 14 illustrates a method of using a shape nugget, shape matrix orSSM for password creation or login. In the example shown in FIG. 14, themethod includes at least the following steps: During password creation,generate a pseudorandom permutation of an initial shape, where theinitial shape is a shape nugget, shape matrix or SSM (Step 1401). Savethe initial shape (Step 1402). Display the initial shape to the user,via a GUI (Step 1403). Accept, via the GUI, instructions from the userto modify the shape. Display the modified shape to the user, via theGUI. This step may be repeated to cause multiple modifications to theshape (Step 1404). Accept, via the GUI, instructions from the user tosave the modified shape. Save the modified shape. In some cases,calculate (based on the modified shape) a first alphanumeric passwordand send the first alphanumeric password to the server (Step 1405).Later, during a login attempt, display the initial shape to the user,via a GUI (Step 1406). Accept, via the GUI, instructions from the userto revise the shape. Display the revised shape to the user, via the GUI.This step may be repeated to cause multiple modifications to the shape(Step 1407). Accept, via the GUI, instructions from the user to save therevised shape. Save the revised shape. In some cases, send the revisedshape to the server. Alternatively, in some cases, calculate (based onthe revised shape) a second alphanumeric password and send the secondalphanumeric password to the server (Step 1408). If the revised shapeproduced during login is identical to the modified shape produced duringpassword creation, then authenticate. Or, if the first alphanumericpassword is identical to the second alphanumeric password, thenauthenticate (Step 1409). In FIG. 14, Steps 1401-1405 are performedduring password creation, and Steps 1406-1409 are performed duringlogin.

Compression

In some cases, data is compressed by a compression algorithm and thecompressed data is represented by the states of shape fragments in ashape (e.g., a shape nugget, shape matrix, SSM, nugget 2D plat, matrix2D plat or SSM 2D plat). In some cases, the shape is virtual (notphysical) and the states (e.g., geometric shape, color, or rotation) ofthe shape fragments are encoded by data. In other cases, the shape isphysical and the states of the shape fragments are encoded by the state(e.g., geometric shape, color, or rotation) of physical shape fragments.In some cases, the state of polygons comprising a shape matrix or SSM(or the state of shape matrices comprising an SSM) may be employed (inaddition to the states of shape fragments) to represent compressed data.Any type of data compression algorithm may employed, such as losslesscompression, lossy compression, Brotli, ANS (asymmetric numeral system),Zstandard, LZFSE (Lempel-Ziv Finite State Entropy), Draco 3D, HoffmanTree Code Model, or Arithmetic coding.

In the preceding 64 paragraphs (not counting titles of sections), theword “shape” may include (unless the context clearly indicatesotherwise) a shape nugget, shape matrix, SSM, nugget 2D plat, matrix 2Dplat, or SSM 2D plat.

Encryption/Hashing/Obscuration

In illustrative implementations of this invention, encryption, hashingor obscuration may be employed to help foil attacks. In each instanceherein in which information is saved: (a) the information may be savedin unencrypted form; (b) the information may be encrypted before beingsaved (and may be decrypted after being retrieved from memory); or (c)the information may be hashed and the hash may be saved. In eachinstance herein in which information is sent or transmitted: (a) theinformation may be sent or transmitted in unencrypted form; (b) theinformation may be encrypted before being sent or transmitted (and maybe decrypted after being received); or (c) the information may be hashedand the hash may be sent or transmitted. In each instance herein inwhich multiple items of information are compared: (a) the items may becompared in unencrypted form or in encrypted form; or (b) each of theitems may be hashed and the hashes may be compared. Each hash ofspecific data may comprise (a) a hash of only the specific data; or (b)a hash of a concatenation of the specific data and a second set of data(e.g., “salt”). Furthermore, at any step described herein, theauthenticity of a message or other information may be demonstrated bysending a hash, digital signature or message authentication code. Inaddition, at any step described herein, information may be obscured. Forexample, at any step described herein, information may be obscured insuch a way that it is difficult for certain actors (e.g., human users)to read but is easy for certain other actors (e.g., computers) to read.

In illustrative implementations of this invention, any type ofencryption may be employed. For instance, any one or more of thefollowing encryption methods may be employed: symmetric encryption,asymmetric encryption, AES (advanced encryption standard), CBC (cipherblock chaining), GCM (Galois counter mode), ECC (elliptic curvecryptography), DH (Diffie-Hellman), RSA (Rivest-Shamir-Adleman), FHE(fully homomorphic encryption), GCD (greatest common divisor), GCD AEAD(GCD authenticated encryption with associated data) or quantumcryptography.

In some cases, data that encodes or is derived from a shape nugget,shape matrix or SSM: (a) is encrypted before being sent or transmitted;and (b) is decrypted after being received. In some cases, data thatencodes or is derived from a shape nugget, shape matrix or SSM isencrypted before being saved to a memory device and is decrypted afterbeing retrieved from the memory device.

In some cases, a computer hashes (e.g., with SHA-256) data that encodesa shape nugget, shape matrix or SSM, and all or part of the resultinghash is employed as an initial vector for an encryption algorithm (e.g.,as an initial vector for a GCD AEAD algorithm).

In some cases, a vector (which encodes data about a shape nugget, shapematrix or SSM) transforms data (e.g., compressed data). For instance,the vector may be employed to XOR data.

Shape Wafers

In some implementations, a shape nugget, shape matrix or SSM or a 2Dplat is employed to identify a physical object, such as a machine part,commercial product, or banknote (e.g., dollar bill).

For instance, a shape-encoded structure (e.g., shape nugget, shapematrix or SSM, or a physical structure that contains or encodes a nugget2D plat, matrix 2D plat, or SSM 2D plat) may be physically attached to aphysical object (e.g., by affixing it to a surface of the object orembedding it partially or entirely inside the object). The shape-encodedstructure may be used to identify the object to which it is attached.

In some cases, a shape-encoded structure (e.g., shape nugget, shapematrix or SSM, or a physical structure that contains or encodes a nugget2D plat, matrix 2D plat, or SSM 2D plat) may be part of a physical“shape wafer”. In some cases, the shape wafer is thin and flat. Theshape wafer may be physically attached to a physical object (e.g., byaffixing it to a surface of the object or embedding it partially orentirely inside the object). Or, for instance, a shape wafer may be anintegral part of a physical product. For example, a pattern of a 2D plat(e.g., a nugget 2D plat, matrix 2D plat or SSM 2D plat) may be embossed(or debossed) into a surface of a physical product, such as a pill.

For instance, a set of shape wafers may be used to identify machineparts, as follows: A set of shape wafers may be attached to a set ofmachine parts, one shape wafer per machine part. The permutation of theencoded shape (e.g., shape nugget, shape matrix or SSM, or a physicalstructure that represents a nugget 2D plat, matrix 2D plat, or SSM 2Dplat) that is included in or encoded by each of these shape wafers maybe different. Thus, each shape wafer may be a unique identifier for thespecific individual machine part to which it is physically attached.

Similarly, a set of shape wafers may be attached to commercial products,one shape wafer per commercial product. Again, each shape wafer may be aunique identifier for the specific individual commercial product towhich it is attached.

Alternatively, the shape wafers may be identical within a specific SKU(stock keeping unit) but may vary from SKU to SKU.

Likewise, a set of shape wafers may be attached to banknotes (e.g.,dollar bills), one shape wafer per banknote, to protect againstcounterfeiting. Each shape wafer may be a unique identifier for thespecific individual banknote to which it is attached. Or, each shapewafer may be a unique identifier for a group (or type) of banknotes.

Furthermore, a set of shape wafers may be employed for identifyingpharmaceutical products. For instance, a set of shape wafers may beattached to, or be an integral part of: (a) blister packs (e.g., oneshape wafer per blister pack); (b) drug capsules (e.g., one shape waferper drug capsule); or (c) drug pills (e.g., one shape wafer per pill).Again, each shape wafer may be a unique identifier for the specificindividual blister pack or drug capsule to which it is attached. Or,each shape wafer may be a unique identifier for a group (or type) ofblister packs, capsules or pills.

The size of a shape wafer may vary (e.g., from centimeter scale tonanometer scale), in different embodiments of this invention. Forinstance, nanoscale shape wafers may be embedded in paint that ispainted onto a commercial product (e.g., an airplane).

In some cases, it is easier to manufacture a physical embodiment of a 2Dplat (e.g., nugget 2D plat) than it is to manufacture a 3D shape (e.g.,3D shape nugget).

A shape wafer may have a flat, thin shape that is much smaller in heightthan it is in width and length. For example, in some cases, a shapewafer has the shape of a plate, disk, sheet or wafer. However, inillustrative implementations of this invention, a shape wafer may be anyshape, and is not limited to a flat, thin shape.

FIG. 15 illustrates a shape wafer. In the example shown in FIG. 15,shape wafer 1501 has a flat, thin shape. Shape wafer 1501 includesregion 1502. Region 1502 comprises: (a) a 3D shape nugget, 3D shapematrix or 3D SSM; (b) a physical structure that contains or encodes anugget 2D plat, matrix 2D plat, or SSM 2D plat; or (c) a physicalstructure (e.g., holographic recording) that encodes a 3D shape nugget,3D shape matrix or 3D SSM.

FIG. 16A illustrates a shape wafer 1601 that is affixed to an externalsurface of a physical object 1603. For example, shape wafer 1601 may beaffixed by an adhesive, by chemical bonding, by welding, by screws or byother fasteners. Or, for example, shape wafer 1601 may be an integralpart of object 1603.

FIG. 16B illustrates a shape wafer 1605 that is embedded in a physicalobject 1607, at or near an external surface of object 1607.

FIG. 16C illustrates a shape wafer 1612 that is embedded deeper inside aphysical object 1614.

In some cases, the shape wafer (e.g., 1601, 1605, 1612) or the physicalobject (e.g., 1603, 1607, 1614) or both may be configured in such a waythat the shape wafer is releasably attached to the physical object. Forexample, in some cases, the shape wafer (e.g., 1601, 1605, 1612) isconfigured in such a way that the shape wafer may be easily andrepeatedly affixed to (or inserted into) and removed from the physicalobject (e.g., 1603, 1607, 1614), without damaging the shape wafer or thephysical object.

For example, the physical object (e.g., 1603, 1607, 1614) to which theshape wafer is attached may comprise a machine part, a commercialproduct (e.g. a retail product) or a physical device that is employedfor identification or authentication (e.g., a driver's license,passport, employee I.D. card, student I.D. card, or any othergovernment-issued or privately-issued identity card).

In some implementations, a set of shape wafers is attached to a set ofphysical objects (e.g., one shape wafer per physical object), in orderto identify the objects.

For example, in some implementations: (a) there are N permutations of aspecific shape nugget; (b) a set of shape wafers include or represent Spermutations of the specific shape nugget (where N≥S), there being Sshape wafers in the set; (c) the set of S shape wafers is attached to Sphysical objects, one shape wafer per physical object; (d) a database isstored that records which shape wafer is attached to which physicalobject (or, equivalently, which unique permutation of the shape nuggetis associated with which physical object); (e) a sensor takesmeasurements of a shape wafer that is attached to a particular physicalobject; (f) a computes analyzes the measurements to determine thepermutation of the shape nugget that is included in or represented bythe shape wafer; and (g) a computer accesses the database to associatethis permutation with the particular physical object, and thus toidentify (or verify the identity of) the particular physical product.

FIG. 17 illustrates a set of shape wafers. In the example shown in FIG.17, the set of shape wafers includes at least shape wafers 1701, 1702,1703 and 1704. The set of shape wafers includes shape wafers that, takentogether, include or represent all or a subset of the permutations of aspecific shape nugget.

In FIG. 17, the shape wafers (1701, 1702, 1703 and 1704) may eachinclude a shape nugget, shape matrix or SSM. Alternatively, the shapewafers (1701, 1702, 1703 and 1704) may each include a nugget 2D plat, amatrix 2D plat, or an SSM 2D plat.

In FIG. 17, the shape wafers (1701, 1702, 1703, 1704) are eachconfigured: (a) to be attached to a physical object: and (b) to encodedata (e.g., a permutation of a code) that identifies the physicalobject.

In some implementations, a camera, optical scanner or x-ray sensor (orother sensor that measures electromagnetic radiation) takes measurementsof a shape wafer that is attached to a physical object. For instance, ashape wafer may be attached to the surface of a physical object, and anoptical scanner may detect the permutation of the encoded shape that isincluded in or represented by the shape wafer. Or, a shape wafer may beembedded at or slightly below the surface of an object, and anultrasound sensor may detect the permutation of the encoded shape thatis included in or represented by the shape wafer. Or, an x-ray sensormay detect the permutation of the encoded shape that is included in orrepresented by the shape wafer. Using an x-ray sensor may be desirablewhere the shape wafer is embedded below the surface of an object.

FIG. 18A illustrates an optical scanner that is scanning a shape wafer.In the example shown in FIG. 18A, optical scanner 1800 includes anactive light source 1802 and a light sensor 1805. For example, lightsource 1802 may comprise one or more lasers or LEDs(light-emitting-diodes). Light source 1802 may emit light that travelsvia path 1820 to a shape wafer 1811. Shape wafer 1811 may be attached toa physical object 1810 (such as a retail product or a machine part).Light may reflect from shape wafer 1811 and may travel via path 1821 tolight sensor 1805. Light sensor 1805 may include one or more lenses 1804to focus or magnify incident light. A user may carry scanner 1800 bygrasping handle 1806. Light sensor 1805 may take measurements ofincident light from the shape wafer and may send data about themeasurements to a computer 1820.

FIG. 18B illustrates an x-ray machine taking measurements of a shapewafer. In the example shown in FIG. 18B, an x-ray exposure device 1871includes an x-ray source 1872 and cladding. X-ray source 1872 may emitx-rays that are guided by guide tube 1873 and travel to shape wafer1884. The shape wafer 1884 may be attached to a physical object 1880(such as a machine part). A portion of the x-rays may be scattered orabsorbed by shape wafer 1884 or object 1880, but a portion of the x-raysmay pass through both of them and reach an x-ray sensor 1807. Shielding1892, 1893, 1895 may protect humans from the x-rays. Actuator 1886 maycomprise a motor 1887 and actuator arm 1888 and may actuate motion ofx-ray exposure device 1871. X-ray sensor 1807 may take measurements ofx-rays that have passed through shape wafer 1884 and may send data aboutthe measurements to a computer 1890.

In some implementations, an acoustic sensor (e.g., an ultrasound sensor)takes measurements of a shape wafer that is attached to a physicalobject.

FIG. 18C illustrates an ultrasound device taking ultrasound measurementsof a shape wafer. In the example shown in FIG. 18C, ultrasound device1830 includes an ultrasound source 1832 and ultrasound sensor 1835.Ultrasound source 1832 may produce ultrasound that travels via path 1850to a shape wafer (e.g., 1841). The shape wafer may be attached to aphysical object 1840 (such as a retail product or a machine part).Ultrasound may reflect from the shape wafer and may travel via path 1851to ultrasound sensor 1835. Ultrasound sensor 1835 may take measurementsof incident light from the shape wafer and may send data about themeasurements to a computer 1860. Ultrasound device 1830 may includestructural supports (e.g., 1836).

In FIGS. 18B and 18C, the shape wafer (1884, 1841) is embedded at ornear the surface of the object. Alternatively, the shape wafer may beattached to (and be external to) the surface of the object (such as atposition 1885 in FIG. 18B) or may be embedded deeper in the object (suchas positions 1843 and 1883 in FIGS. 18B and 18C respectively). In manyimplementations (e.g., in some cases, those shown in FIGS. 18B and 18C),only one shape wafer is attached to a particular object (e.g., 1840,1880).

In the examples shown in FIGS. 18A, 18B and 18C, data measured by asensor may be transmitted to a computer via a wired connection (e.g.,1808, 1838) or may be transmitted (or received) wirelessly via wirelessmodules (e.g., via 1807, 1827, 1839, 1867, 1897). In the examples shownin FIGS. 18A, 18B and 18C, a computer (e.g., 1820, 1860, 1890) may storedata in, and retrieve data from, a memory device (e.g., 1828, 1868,1898). Computer 1820 may interface with one or more I/O devices (e.g.,1829, 1869, 1899).

In some implementations, a computer compares measurements of a shapewafer with one or more databases, in order to identify: (a) the shapewafer; or (b) a physical object to which the shape wafer is attached.

For instance, in some implementations, a computer analyzes measurementstaken by a sensor in order to identify patterns in sub-regions of ashape wafer. For example, a computer may recognize, in a sub-region of ashape wafer, a pattern that corresponds to all or part of a particularshape fragment. For example, a computer may extract a pattern for asub-region of the shape wafer, and then, by comparing this pattern withsamples, determine that the pattern for the sub-region corresponds toall or part of a particular shape fragment. Based on the patternsrecognized in different sub-regions of the shape wafer, a computer mayidentify the shape nugget that is included in or represented by theshape wafer.

FIG. 19 is a flow chart of an illustrative method for identifying aspecific shape wafer, by taking sensor readings and comparing them witha database. In the example shown in FIG. 19, the method includes thefollowing steps: A sensor takes measurements of a specific shape wafer.For example, the sensor may measure a signal (e.g., a visual light,x-ray or ultrasound signal) that reflects from or is transmitted throughthe specific shape wafer (Step 1901). Based on data representing thesemeasurements, a computer calculates an image of the specific shape wafer(Step 1902). A computer analyzes the image to extract multiple patternsfrom the image (Step 1903). A computer associates each extracted patternwith a portion of a shape nugget, where the portion comprises all orpart of one or more shape fragments. For each extracted pattern, thecomputer makes this association by comparing the extracted pattern witha first database. The first database stores data that represents: (a) aset of patterns; (b) a set of portions of shape nuggets, and (c) forthese two sets, a mapping or other association between each pattern anda corresponding shape nugget portion (Step 1904). A computer calculates(based on the shape nugget portions that are associated with thepatterns that were extracted from the image) a specific shape nugget.The specific shape nugget is the shape nugget for the specific shapewafer (Step 1905). A computer associates the specific shape nugget witha particular physical object (to which the specific shape wafer isphysically attached, or in which the specific shape wafer is physicallyembedded). The computer makes this association by comparing the specificshape nugget with a second database. The second database stores datathat represents: (a) a set of shape nuggets; (b) a set of physicalobjects; and (c) for these two sets, a mapping or other associationbetween each shape nugget and a corresponding object (Step 1906).

In some implementations, a computer uses a trained ArtificialIntelligence (AI) algorithm to identify the shape wafer or a physicalobject to which the shape wafer is attached.

FIG. 20 is a flow chart of an illustrative method for identifying aspecific shape wafer, by taking sensor readings and analyzing them witha trained AI algorithm. In the example shown in FIG. 20, the methodincludes the following steps: A sensor takes measurements of a shapewafer. For example, the sensor may measure a signal (e.g., a visuallight, x-ray or ultrasound signal) that reflects from or is transmittedthrough the shape wafer (Step 2001). Based on these measurements, acomputer calculates data regarding the shape wafer. For example, thedata may comprise a digital image of the shape wafer (Step 2002). Steps2001 and 2002 are repeated many times for different shape wafers in aset of shape wafers, to create a training database (Step 2003). Acomputer trains an AI (artificial intelligence) algorithm on thetraining database (Step 2004). Later, during operation of the sensor,steps 2001 and 2002 are performed for a specific shape wafer. Theidentity of the specific shape wafer is unknown at the time. Thespecific shape wafer was not one of the shape wafers that was used fortraining (Step 2005). A computer executes the trained AI algorithm,which: (a) takes, as an input, the output of step 2005; and (b)recognizes a specific shape nugget (which is the shape nugget of thespecific shape wafer) (Step 2006). A computer associates the specificshape nugget with a particular physical object (to which the specificshape wafer is physically attached or in which the specific shape waferis physically embedded). The computer does so by comparing the specificshape nugget with a database. The database stores data that represents:(a) a set of shape nuggets; (b) a set of physical objects; and (c) forthese two sets, a mapping or other association between each shape nuggetand a corresponding object (Step 2007).

In some implementations (e.g., that shown in FIG. 20), the AI algorithmmay comprise any type of machine learning algorithm. For instance, theAI algorithm may comprise a CNN (convolutional neural network), such asa LeNet, AlexNet, VGG-16 (Visual Geometry Group 16-layer neuralnetwork), VGG-19 (Visual Geometry Group 19-layer neural network),ResNet, GoogleNet (e.g., Inception 3), multi-stream CNN, multi-streammulti-channel CNN, FCN (fully convolutional network), or U-Net FCNalgorithm. Or, for instance, the AI algorithm may comprise any othermethod of supervised machine learning, such as a RNN (recurrent neuralnetwork), RNN with LSTM (long short term memory), RNN with GatedRecurrent Unit, MLP (multi-layered perceptron), ANN (artificial neuralnetwork), or SVM (support vector machine) algorithm. Or, for instance,the AI algorithm may comprise any type of unsupervised machine learning,such as an AE (auto-encoder), SAE (stacked auto-encoder) VAE(variational auto-encoder), RBM (restricted Boltzmann machine), DBN(deep belief network) or GAN (generative adversarial network) algorithm.

In illustrative implementations of this invention, shape wafers may bemanufactured in any way. For instance, in illustrative implementations,a shape wafer may be manufactured by any additive manufacturing (AM)process, such as (a) any extrusion method of AM, including fuseddeposition modeling (FDM), fused filament fabrication (FFF),robocasting, direct ink writing (DIW), or composite filamentfabrication; (b) any light polymerized method of AM, includingstereolithography (SLA), digital light processing (DLP), or continuousliquid interface production (CLIP); (c) any powder bed method of AM,including 3D printing, powder bed and inkjet head, electron-beam melting(EBM), laser sintering, selective laser sintering (SLS), direct metallaser sintering (DMLS), selective heat sintering (SHS), or selectivelaser melting (SLM); (d) any lamination method of AM, includinglaminated object melting (LOM); (e) any powder fed method of AM,including directed energy deposition; (f) any wire-based method of AM,including electron beam freeform fabrication; or (g) any method of AMthat involves two-photon polymerization (TPP), including any Nanoscribefabrication in which TPP, UV-curable resin, and a pulse laser areemployed for fabricating a nanostructure.

In some implementations of this invention, each shape wafer comprises aholographic recording of all or part of a shape nugget, shape matrix,SSM, nugget 2D plat, matrix 2D plat or SSM 2D plat. For instance, theholographic recording may comprise a rainbow hologram, transmissionhologram, reflection hologram, or volume hologram. The holographicrecording (including interference patterns) may be recorded in anyholographic media, such as a photographic emulsion, dichromated gelatin,photoresist, photothermoplastic, polymer, photopolymer, or photoreactivematerial.

In some implementations, the pattern in a 2D plat (e.g., nugget 2D plat,matrix 2D plat or SSM 2D plat) may affect the polarization of light. Asa result, the pattern may be more visibly prominent when illuminated bypolarized light. For instance, a pattern in a 2D plat may be brighter(relative to its surroundings) under polarized light than underunpolarized light. Or, for instance, the contrast between a 2D platpattern and its surroundings may be greater under polarized light thanunder unpolarized light.

FIGS. 21A, 21B, 21C and 21D illustrate using polarizers to make apattern in a 2D plat more visibly prominent.

In FIG. 21A, a shape wafer 2101 contains or encodes a 2D plat 2100(e.g., a nugget 2D plat, matrix 2D plat or SSM 2D plat). The 2D plat2100 may include raised (or depressed) lines of an embossed (ordebossed) pattern. For instance, the embossed or debossed pattern may becreated by a stamp, mold, or press exerting pressure on shape wafer2101. For example, shape wafer 2101 may comprise a polymer sheet and anembossed or debossed pattern of the 2D plat 2100 may be created byexerting pressure on the polymer sheet.

Alternatively, 2D plat 2100 may comprise a pattern of regions thatmelted (e.g., due to heating by a laser) and then solidified. Forinstance: (a) shape wafer 2101 may comprise a polymer sheet; and (b) alaser may create the pattern of the 2D plat 2100 by heating specificregions of the polymer sheet in such a way that: (i) the specificregions melt and then solidify, or (ii) the specific regions becomedepressed (e.g., loosely speaking, become engraved).

In the preceding two paragraphs, any type of polymer may be employed forthe polymer sheet. For instance, the polymer sheet may comprise biaxialoriented high-density polypropylene (BOPP), random copolymerpolypropylene, low density polypropylene (LDPE), linear low-densitypolypropylene (LLDPE), high density polypropylene (HDPE), polyvinylalcohol (PVA), polyethylene terephthalate (PET or PETE), high densitypolyethylene (HDPE), low density polyethylene (LDPE), or linearlow-density polyethylene (LLDPE).

In FIG. 21B, polarizer 2105 includes polarization modulator 2102,polarization modulator 2103 and shape wafer 2101. Modulator 2102 is infront of, and modulator 2103 is behind, shape wafer 2101. Illuminationsource 2104 backlights polarizer 2105. For instance: (a) illuminationsource 2104 may comprise a lightbox that emits diffuse, unpolarizedwhite light; and (b) modulators 2102 and 2103 may comprise linearpolarizers. The linear polarizers may be either absorptive orreflective. Or, for instance: (a) illumination source 2104 may emitcircularly polarized light; (b) modulator 2103 may comprise aquarter-wave plate; and (c) modulator 2102 may comprise a linearpolarizer.

In FIG. 21C, the transmission axis 2112 of polarization modulator 2102is parallel to the transmission axis 2113 of polarization modulator2103.

In FIG. 21D, the transmission axis 2112 of polarization modulator 2102is perpendicular to the transmission axis 2113 of polarization modulator2103.

The pattern of 2D plat 2100 is more visibly prominent in FIG. 21D (wherethe transmission axes are perpendicular to each other) than in FIG. 21C(where the transmission axes are parallel to each other). For example,the contrast between the 2D plat pattern and its surroundings is greaterin FIG. 21D than in FIG. 21C. Also, the pattern of 2D plat 2100 isbrighter (relative to its surroundings) in FIG. 21D than in FIG. 21C.(In practice, the lines of 2D plat 2100 may, when backlit, appear aswhite or bright lines (instead of dark lines), and thus FIGS. 21A-21Dmay show the “negative” of 2D plat 2100).

In some implementations, the pattern of a 2D plat (e.g., nugget 2D plat,matrix 2D plat or SSM 2D plat) may be formed by a fluorescent materialthat fluoresces. For instance, the fluorescent material may, whenexposed to ultraviolet light, fluoresce by emitting light in the visiblespectrum. Or, for instance, the fluorescent material may, when exposedto visible light at a first frequency, fluoresce by emitting visiblelight at a second frequency. Any type of fluorescent ink (or otherfluorescent material) may be employed. A scanner (e.g., a UV excitationscanner) may illuminate the fluorescent material with light at theappropriate excitation frequency.

In a physical 3D embodiment of a shape nugget, the shape fragments maybe tessellated subject to manufacturing tolerances, and vertices of theshape fragments may meet in a compact region subject to manufacturetolerances. The same principle applies to physical embodiments of ashape matrix or SSM: components of these objects may be tessellated—andtheir vertices may meet in a compact region—subject to manufacturingtolerances. Likewise, a physical embodiment of a 2D plat may encode the2D plat, subject to manufacturing tolerances.

A physical 3D structure may contain or encode the 2D pattern of a 2Dplat. For example: (a) in a cross-section of an engraved, embossed ordebossed 3D structure, the center line of engraved cuts (or of raisedregions or depressed regions) may form the 2D pattern; or (b) the 3Dphysical structure may, when viewed from a certain angle, appear to haveor display the 2D pattern. Likewise, in a cross-section of a polymersheet in which lines have been melted (e.g. by a laser) and thensolidified, the lines may form the 2D pattern.

In a shape matrix, each shape fragment (in a polyhedron in the shapematrix) may be different than at least part of the polyhedron in whichit is located. For instance, in many cases: (a) the shape fragments in apolyhedron in the shape matrix may be or appear to be solid, opaqueobjects; and (b) the remainder of the polyhedron (except for supportstruts, if any) may be or appear to be transparent (e.g., a space,vacuum, solid, gas, liquid or glass that is transparent). In some cases,a shape fragment may differ, in one or more of the following aspects,from all or a portion of the remainder of the polyhedron in which it islocated: (a) color; (b) translucency; (c) surface properties (e.g.,surface finish, cross-hatching, shading, texture, albedo,birefringence); (d) physical state (e.g., solid, liquid, gas, vacuum);or (3) one or more material properties (e.g., pigmentation, chemicalcomposition, ratio of materials in a composite material, type ofmaterials in a composite material, resistivity, or any other physical ormaterial property) or spatial distribution or spatial gradient of anymaterial property. For instance, a shape fragment in a polyhedron maydiffer, in one or more of these aspects, from all or some of the localregions of the polyhedron that touch the shape fragment.

Certain Physical Embodiments

In some cases: (a) a physical shape nugget, physical shape matrix orphysical SSM is not embedded inside a shape wafer or other object. Forinstance: (a) a physical shape matrix may comprise a set of physicalpolygons (with physical shape fragments in the vertex regions of thepolygons); (b) each of the polygons may be a separate structure; and (c)the polygons may be configured in such a way that the polygons may bearranged (and re-arranged), relative to each other, to form differentpermutations of the shape matrix.

Certain 2D Embodiments

This invention is not limited to 3D shapes, such as 3D shape nuggets, 3Dshape matrices and 3D SSMs.

In some cases, a shape nugget, shape matrix or SSM is itself a 2D shapethat comprises a set of smaller 2D shapes. For instance, in some cases:(a) a shape nugget is a 2D shape that exists in only a single geometricplane; (b) the shape fragments in the shape nugget are 2D shapes thatexist in only that single plane; (c) tessellation of the shape fragmentsof the shape nugget occurs in only that single plane; and (d) the shapefragments of the shape nugget share a common vertex in only that singleplane. Likewise, in some cases: (a) a shape matrix is a 2D shape thatexists in only a single geometric plane; (b) the polygons and shapefragments in the shape nugget are 2D shapes that exist in only thatsingle plane; (c) tessellation of the polygons of the shape matrixoccurs in only that single plane; and (d) the polygons of the shapematrix share a common vertex in only that single plane.

In some use scenarios, a 2D shape nugget, shape matrix or SSM is acomputer-generated, virtual 2D shape.

In some cases, a physical tile is a flat, thin 3D object that representsa 2D shape nugget, 2D shape matrix or 2D SSM. For instance, in somecases, the 2D pattern (of a 2D shape nugget, 2D shape matrix or 2D SSM)exists in each of multiple cross-sections of a physical tile.

Representation of High-Dimensional Data

In some implementations, an encoded shape (e.g., shape nugget, shapematrix or SSM, or a physical structure that represents a nugget 2D plat,matrix 2D plat, or SSM 2D plat) may represent any arbitrary type ofinformation, including a high-dimensional dataset. For example,different features of an encoded shape may represent differentvariables. Likewise, rates of change or acceleration (or higherderivatives) of features of the encoded shape may represent differentvariables. For instance, in some use scenarios, temperature, pressure,magnetic field strength and voltage may be represented by an encodedshape as follows: (a) different colors of a specific shape fragment maymap to different temperatures; (b) different geometric shapes for ashape fragment may map to different pressures; (c) the speed at which apolygon in a shape matrix rotates may map to different strengths of amagnetic field; and (d) different rates of acceleration of rotation ofan individual shape fragment may map to different voltages.

Certain Advantages

In some cases, one or more (or all) of the shape fragments in a shapenugget, shape matrix or SSM are Special Fragments. This is advantageous,because a human may find it easier to remember Special Fragments than toremember other geometric shapes. Furthermore, password security may beimproved, because a human who can easily remember a Special Fragment ina password may in some cases refrain from trying to record (in digitalor hard form): (a) a password that encodes or is derived from a shapenugget (or shape matrix or SSM) that comprises Special Fragments; or (b)hints about the password.

In some cases, randomly generating a shape (e.g., a shape nugget, shapematrix or SSM) during password creation may make the password moreunpredictable and thus more resistant to guessing attacks. In somecases, retrieving (during login) a stored shape (e.g., shape nugget,shape matrix or SSM) that was previously randomly generated may: (a)make it more difficult to guess the password and (b) make the passwordmore resistant to guessing attacks.

As noted above, in some cases, each shape fragment in a shape nugget isrotatable in such a way that the shape fragment may fit into the shapenugget in each of multiple different rotational positions. In each ofthe different rotational positions, planar faces of the shape fragmentmay fit flat against planar faces of other shape fragments in the shapematrix. The ability to rotate the shape fragments into these differentpositions is highly advantageous, because it: (a) increases the numberof permutations of the shape nugget; and (b) increases informationentropy. If the shape nugget is employed to create a password,increasing the number of permutations (and information entropy)increases the resilience of the password to attacks (e.g. guessingattacks). Also, rotation of a shape fragment is an action that may beeasily remembered by a human.

In some cases, the ability to rotate a shape fragment into thesedifferent positions relative to a shape nugget is due, at least in part,to: (a) the tessellation of the shape fragments; and (b) shape fragmentsin the shape nugget sharing a common vertex.

Also, in some cases, each polyhedron in a shape matrix is rotatable insuch a way that the polyhedron may fit into the shape matrix in each ofmultiple different rotational positions. In each of the differentrotational positions, planar faces of the polyhedron may fit flatagainst planar faces of other polyhedra in the shape matrix. The abilityto rotate the polyhedra into these different positions is highlyadvantageous, because it: (a) increases the number of permutations ofthe shape matrix; and (b) increases information entropy. If the shapematrix is employed to create a password, increasing the number ofpermutations (and information entropy) increases the resilience of thepassword to attacks (e.g. guessing attacks). Also, rotation of apolyhedron is an action that may be easily remembered by a human.

In some cases, the ability to rotate a polyhedron into these differentpositions relative to a shape matrix is due, at least in part, to: (a)the tessellation of the polyhedra; and (b) three or more of thepolyhedra in the shape matrix sharing a common vertex. Furthermore, insome cases, the ability to rotate polyhedra in a shape matrix into thesedifferent rotational positions relative to the shape matrix is also due,at least in part, to each of the polyhedra in the shape matrix beingregular (in the geometric sense) or being symmetric in one or moresymmetry orbits. For example, each of the polyhedra may be symmetric dueto being one or more of: vertex-transitive, edge-transitive orface-transitive.

Computers

In illustrative implementations of this invention, one or more computers(e.g., servers, network hosts, client computers, integrated circuits,microcontrollers, controllers, field-programmable-gate arrays, personalcomputers, digital computers, driver circuits, or analog computers) areprogrammed or specially adapted to perform one or more of the followingtasks: (1) to control the operation of, or interface with, or receiveinput from, hardware components of one or more input/output devices,including any touch screen, electronic display screen, keyboard, mouse,microphone, speaker, camera, or digital stylus; (2) to control theoperation or, or interface with, or receive input from, a graphical userinterface (GUI), including to cause the GUI to display or to modify thedisplay of a shape nugget, shape matrix or SSM; (3) to randomly generatea permutation of a shape nugget, shape matrix or SSM; (4) to change oneor more features of any shape nugget, shape matrix or SSM, including tomake changes in response to user instructions; (5) to calculate, send,receive, store in memory, or retrieve from memory, any data that encodesany shape nugget, shape matrix or SSM; (6) to perform any algorithm thattakes as an input, or that outputs, any shape nugget, shape matrix orSSM;

(7) to calculate, based on a shape nugget, shape matrix or SSM, anypassword, hash or encryption key; (8) to authenticate a computer or userbased on a shape nugget, shape matrix or SSM; (9) to provide data thatencodes, or is based on, a shape nugget, shape matrix or SSM and that isused by another computer for purposes of authentication; (10) tocalculate a 2D plat that encodes or contains information about a 3Dshape nugget, shape matrix or SSM; (11) to perform any image processing,image analysis or computer vision algorithm, including to perform analgorithm that analyzes an image to recognize all or part of a nugget 2Dplat, matrix 2D plat, SSM 2D plat, shape nugget, shape matrix or SSM;(12) to compare shapes (e.g., shapes that are recognized in an image)with a database of stored shapes; (13) to train or perform any machinelearning algorithm or AI algorithm, including any machine learning or AIalgorithm that recognizes any nugget 2D plat, matrix 2D plat, SSM 2Dplat, shape nugget, shape matrix or SSM; (14) to encrypt or decryptdata, to obfuscate data, or to compute any hash; (15) to receive datafrom, control, or interface with one or more sensors, including anyoptical scanner, ultrasound sensor or x-ray machine; (16) to perform anyother calculation, computation, program, algorithm, or computer functiondescribed or implied herein; (17) to receive signals indicative of humaninput; (18) to output signals for controlling transducers for outputtinginformation in human perceivable format; (19) to process data, toperform computations, and to execute any algorithm or software; and (20)to control the read or write of data to and from memory devices (tasks1-20 of this sentence referred to herein as the “Computer Tasks”). Theone or more computers (e.g. 1140, 1203, 1207, 1820, 1860, 1890) may, insome cases, communicate with each other or with other devices: (a)wirelessly, (b) by wired connection, (c) by fiber-optic link, or (d) bya combination of wired, wireless or fiber optic links.

In exemplary implementations, one or more computers are programmed toperform any and all calculations, computations, programs, algorithms,computer functions and computer tasks described or implied herein. Forexample, in some cases: (a) a machine-accessible medium has instructionsencoded thereon that specify steps in a software program; and (b) thecomputer accesses the instructions encoded on the machine-accessiblemedium, in order to determine steps to execute in the program. Inexemplary implementations, the machine-accessible medium may comprise atangible non-transitory medium. In some cases, the machine-accessiblemedium comprises (a) a memory unit or (b) an auxiliary memory storagedevice. For example, in some cases, a control unit in a computer fetchesthe instructions from memory.

In illustrative implementations, one or more computers execute programsaccording to instructions encoded in one or more tangible,non-transitory, computer-readable media. For example, in some cases,these instructions comprise instructions for a computer to perform anycalculation, computation, program, algorithm, or computer functiondescribed or implied herein. For example, in some cases, instructionsencoded in a tangible, non-transitory, computer-accessible mediumcomprise instructions for a computer to perform the Computer Tasks.

Network Communication

In illustrative implementations of this invention, electronic devices(e.g., 1140, 1203, 1207, 1820, 1830, 1860, 1890) are configured forwireless or wired communication with other devices in a network.

For example, in some cases, one or more of these electronic devices eachinclude a wireless module for wireless communication with other devicesin a network. Each wireless module (e.g., 1204, 1209, 1807, 1827, 1839,1867, 1897) may include (a) one or more antennas, (b) one or morewireless transceivers, transmitters or receivers, and (c) signalprocessing circuitry. Each wireless module may receive and transmit datain accordance with one or more wireless standards.

In some cases, one or more of the following hardware components are usedfor network communication: a computer bus, a computer port, networkconnection, network interface device, host adapter, wireless module,wireless card, signal processor, modem, router, cables or wiring.

In some cases, one or more computers (e.g., 1140, 1203, 1207, 1820,1860, 1890) are programmed for communication over a network. Forexample, in some cases, one or more computers are programmed for networkcommunication: (a) in accordance with the Internet Protocol Suite, or(b) in accordance with any other industry standard for communication,including any USB standard, ethernet standard (e.g., IEEE 802.3), tokenring standard (e.g., IEEE 802.5), wireless standard (including IEEE802.11 (wi-fi), IEEE 802.15 (bluetooth/zigbee), IEEE 802.16, IEEE 802.20and including any mobile phone standard, including GSM (global systemfor mobile communications), UMTS (universal mobile telecommunicationsystem), CDMA (code division multiple access, including IS-95, IS-2000,and WCDMA), or LTS (long term evolution)), or other IEEE communicationstandard.

Download

In some use scenarios, software for any combination of one or more ofthe Computer Tasks may be downloaded from a first computer to a secondcomputer and may be installed in the second computer. For example, thedownloaded software may comprise software that instructs the secondcomputer to perform one or more steps that involve: (a) an encoded shape(e.g., a shape nugget, shape matrix, SSM, nugget 2D plat, matrix 2D plator SSM 2D plat); or (b) a password that is based on or derived from theencoded shape.

During the download, the first computer may function as a server and thesecond computer may function as a client. After the software has beendownloaded, the second computer may function as a client, as a server,or in stand-alone mode.

For instance, in some use scenarios: (a) the downloaded softwarecomprises instructions for performing server-side steps during passwordcreation or login using an encoded shape (e.g., a shape nugget, shapematrix, SSM, nugget 2D plat, matrix 2D plat or SSM 2D plat); and (b)after the software is downloaded to the second computer, the secondcomputer performs server-side steps during password creation or loginusing an encoded shape.

Or, for instance, in some use scenarios: (a) the downloaded softwarecomprises instructions for performing client-side steps during passwordcreation or login using an encoded shape (e.g., a shape nugget, shapematrix, SSM, nugget 2D plat, matrix 2D plat or SSM 2D plat); and (b)after the software is downloaded to the second computer, the secondcomputer performs client-side steps during password creation or loginusing an encoded shape.

Or, for instance, in some use scenarios: (a) the downloaded softwarecomprises instructions for a single computer to perform passwordcreation or login using an encoded shape (e.g., a shape nugget, shapematrix, SSM, nugget 2D plat, matrix 2D plat or SSM 2D plat); and (b)after the software is downloaded to the second computer, the secondcomputer by itself performs password creation or login using an encodedshape.

In some cases, during the download, one or more transfer protocols—suchas FTP (file transfer protocol), FTP over SSH, explicit FTPS, SSH FileTransfer Protocol, TFTP (trivial file transfer protocol) or HTTP—may beemployed.

Definitions

The terms “a” and “an”, when modifying a noun, do not imply that onlyone of the noun exists. For example, a statement that “an apple ishanging from a branch”: (i) does not imply that only one apple ishanging from the branch; (ii) is true if one apple is hanging from thebranch; and (iii) is true if multiple apples are hanging from thebranch.

Non-limiting examples of “attaching” X and Y are: (a) affixing X to Y,(b) affixing Y to X; (c) embedding X in Y; and (d) embedding Y in X.

To compute “based on” specified data means to perform a computation thattakes the specified data as an input.

A nonlimiting example of “causing” X to occur is outputting a signal(e.g., a command or instruction) that triggers a device to perform X.

Here are some non-limiting examples of a “camera”: (a) a digital camera;(b) a digital grayscale camera; (c) a digital color camera; (d) a videocamera; (e) a light sensor or image sensor, (f) a set or array of lightsensors or image sensors; (g) an imaging system; (h) a light fieldcamera or plenoptic camera; (i) a time-of-flight camera; and (j) a depthcamera. A camera includes any computers or circuits that process datacaptured by the camera.

A non-limiting example of a “client” is a computer that functions as aclient in a client-server interaction.

To say that a first point and a second point are “co-located” means thatthe first point is located in the same position as the second point. Putdifferently, to say that a first point and a second point are“co-located” means that the spatial coordinates of the first point areidentical to the spatial coordinates of the second point.

The term “comprise” (and grammatical variations thereof) shall beconstrued as if followed by “without limitation”. If A comprises B, thenA includes B and may include other things.

The term “computer” includes any computational device that performslogical and arithmetic operations. For example, in some cases, a“computer” comprises an electronic computational device, such as anintegrated circuit, a microprocessor, a mobile computing device, alaptop computer, a tablet computer, a personal computer, or a mainframecomputer. In some cases, a “computer” comprises: (a) a centralprocessing unit, (b) an ALU (arithmetic logic unit), (c) a memory unit,and (d) a control unit that controls actions of other components of thecomputer so that encoded steps of a program are executed in a sequence.In some cases, a “computer” also includes peripheral units including anauxiliary memory storage device (e.g., a disk drive or flash memory), orincludes signal processing circuitry. However, a human is not a“computer”, as that term is used herein.

A “computer step” means a step that is performed by a computer.

Non-limiting examples of a computer taking an action (such as making achange) include: (a) the computer outputting an instruction to performthe action; or (b) the computer outputting data that encodes the action.

Non-limiting examples of “data” include: (a) the data in unencryptedform; (b) the data in encrypted form; (c) the data in compressed form;or (d) a cryptographic hash of the data.

“Defined Term” means a term or phrase that is set forth in quotationmarks in this Definitions section.

To say that X is “derived from” Y means that X is calculated based on Y.Here are non-limiting examples: (a) if a cryptographic hash algorithmtakes X as an input and outputs a hash, then the hash is derived from X;(b) if an encryption algorithm takes X as an input and outputs encrypteddata, then the encrypted data is derived from X; (c) if a compressionalgorithm takes X as an input and outputs compressed data, then thecompressed data is derived from X; and (d) if an encoding algorithmtakes X as an input and outputs an encoded version of X, then theencoded version of X is derived from X.

To say that X and Y “differ in that” a first difference exists or asecond difference exists means that one or more differences between Xand Y exist, which one or more differences include the first difference,the second difference, or both the first and second differences.

Unless the context clearly indicates otherwise, a “direction” means aninstruction.

For an event to occur “during” a time period, it is not necessary thatthe event occur throughout the entire time period. For example, an eventthat occurs during only a portion of a given time period occurs “during”the given time period.

To say that “each” X (or that “each” X, respectively) includes a Y: (a)means that each X, considered individually, includes a Y; and (b) doesnot create any implication regarding whether the X's all include thesame Y. To say that “each” X (or that “each” X, respectively) is a Y:(a) means that each X, considered individually, is a Y; and (b) does notcreate any implication regarding whether the X's are all the same Y.Unless the context clearly indicates otherwise, “each” X, “respectively”or “each respective” X means each X, considered individually.

The term “e.g.” means for example.

Non-limiting examples of an “electronic display screen” include: an LCD(liquid crystal display) screen, a CRT (cathode ray tube) screen, aplasma display panel, an LED (light emitting diode) screen, an OLED(organic LED) screen, a touch screen, an EL (electroluminescence)screen, an FED (field emission display) screen, a VFD (vacuumfluorescent display) screen, an SED (surface-conduction electron-emitterdisplay) screen, an active electronic display screen, and a passiveelectronic display screen.

The fact that an “example” or multiple examples of something are givendoes not imply that they are the only instances of that thing. Anexample (or a group of examples) is merely a non-exhaustive andnon-limiting illustration.

Unless the context clearly indicates otherwise: (1) a phrase thatincludes “a first” thing and “a second” thing does not imply an order ofthe two things (or that there are only two of the things); and (2) sucha phrase is simply a way of identifying the two things, so that theyeach may be referred to later with specificity (e.g., by referring to“the first” thing and “the second” thing later). For example, unless thecontext clearly indicates otherwise, if an equation has a first term anda second term, then the equation may (or may not) have more than twoterms, and the first term may occur before or after the second term inthe equation. A phrase that includes a “third” thing, a “fourth” thingand so on shall be construed in like manner.

“For instance” means for example.

“Hash” means a cryptographic hash. Non-limiting examples of “hashing”specific data include: (a) hashing only the specific data; or (b)concatenating other data (e.g., salt) and the specific data, and thenhashing the concatenation.

“Herein” means in this document, including text, specification, claims,abstract, and drawings.

As used herein: (1) “implementation” means an implementation of thisinvention; (2) “embodiment” means an embodiment of this invention; (3)“case” means an implementation of this invention; and (4) “use scenario”means a use scenario of this invention.

A non-limiting example of “generating” a shape is outputting data thatencodes a shape.

The term “include” (and grammatical variations thereof) shall beconstrued as if followed by “without limitation”.

A non-limiting example of an “instruction” is data (or a signal) thatcauses a computer or other device to perform an action.

“I/O device” means an input/output device. Non-limiting examples of anI/O device include a touch screen, other electronic display screen,keyboard, mouse, microphone, handheld electronic game controller,digital stylus, display screen, speaker, or projector for projecting avisual display.

As used herein, the “maximum dimension” of an object means the longestEuclidian distance between any two points of the object. For example,the maximum dimension of a circle is the diameter of the circle. Also,for example, if the sides of a square each have length A, then themaximum dimension of the square is √{square root over (2A)} (the lengthof the diagonal between two opposite vertices of the square).

The term “or” is inclusive, not exclusive. For example, A or B is trueif A is true, or B is true, or both A or B are true. Also, for example,a calculation of A or B means a calculation of A, or a calculation of B,or a calculation of A and B.

Here is a non-limiting example of “orientation”. In this non-limitingexample: (a) in State A, an object is rotated by 90 degrees (about anaxis that intersects an interior point in the object) relative to itsrotational position in State B; and thus (b) the “orientation” of theobject in State A is different than in State B.

A parenthesis is simply to make text easier to read, by indicating agrouping of words. A parenthesis does not mean that the parentheticalmaterial is optional or may be ignored.

Non-limiting examples of a “password”: (a) the password (or data thatencodes the password) in unencrypted form; (b) the password (or datathat encodes the password) in encrypted form; (c) the password (or datathat encodes the password) in compressed form; or (d) a cryptographichash of the password (or data that encodes the password).

“PRNG” means a pseudorandom number generator.

Non-limiting examples of “processing” a first password include: (a)sending the first password, or causing the first password to be sent;(b) transmitting the first password or causing the first password to betransmitted; (c) saving the first password or causing the first passwordto be saved; (d) performing an algorithm that takes the first passwordas an input; (e) performing an algorithm that outputs the firstpassword; (f) comparing the first password to a second password; (g)determining whether the first password is identical to a secondpassword; (h) encrypting or decrypting the first password; (i)compressing or decompressing the first password; or (j) hashing thefirst password.

A non-limiting example of a “product” is a physical item that has beenmanufactured, fabricated, cooked, processed, or altered by a machine.

To “randomly” generate a value or to “pseudorandomly” generate a valuemeans to generate the value with a PRNG.

A non-limiting example of retrieving data from memory comprisesretrieving the data in encrypted form and decrypting the data.

Non-limiting examples of “saving X” include: (a) saving X in unencryptedform; (b) encrypting X and saving X in encrypted form; or (c) hashing Xto produce a hash and then saving the hash.

Non-limiting examples of “sending X” include: (a) sending X inunencrypted form; (b) encrypting X and sending X in encrypted form; or(c) hashing X to produce a hash and then sending the hash.

A human is not a “sensor” as that term is defined herein.

A non-limiting example of a “server” is a computer that functions as aserver in a client-server interaction.

As used herein, the term “set” does not include a group with noelements.

A non-limiting example of a “shape” is an object that has a shape. Anon-limiting example of a “shape” is data that encodes or encrypts ashape.

To say that a set of objects “share a common vertex” means that: (a) allof the vertices in a set of vertices are co-located, which set ofvertices includes a vertex of each object in the set of objects; or (b)a set of vertices are located a region that is small relative to the setof objects, which set of vertices includes a vertex of each object inthe set of objects.

To say that a region is “small” relative to a set of objects means thatthe volume of the region is less than one fiftieth of the volume of theconvex hull of the set of objects.

Unless the context clearly indicates otherwise, “some” means one ormore.

“Special Fragment” means a 3D fragment of a Special Shape, whichfragment includes an external surface of the Special Shape.

“Special Shape” means a 3D geometric shape that: (a) is a polyhedron; or(b) has reflectional symmetry, rotational symmetry, translationalsymmetry, or helical symmetry.

As used herein, a “subset” of a set consists of less than all of theelements of the set.

To say that a first plane is “substantially parallel” to a second planemeans that either: (a) the first and second planes are parallel to eachother; or (b) the largest acute angle between the first and secondplanes is less than five degrees.

“2D” means two-dimensional.

“3D” means three-dimensional. A non-limiting example of displaying a 3Dobject is displaying, in a 2D format, the 3D object. A non-limitingexample of displaying a 3D object is displaying, on a 2D screen, the 3Dobject. A non-limiting example of displaying a 3D object is displayingthe 3D object in such a way that the display of the 3D object lacksparallax. A non-limiting example of displaying a 3D object is displayingthe 3D object in such a way that the display of the 3D object lacks oneor more cues for depth perception. A non-limiting example of displayinga 3D object is displaying the 3D object in such a way that the displayof the 3D object has parallax. A non-limiting example of displaying a 3Dobject is displaying the 3D object in such a way that the 3D object, asdisplayed, appears to be three-dimensional.

Non-limiting examples of tessellation include: (a) tessellation of 2Dobjects in a region of a 2D plane; or (b) tessellation of 3D objects ina region of a 3D volume.

Non-limiting examples of a “touch screen” include: (a) a capacitivetouch screen (including a touch screen that employs surface capacitance,projected capacitance, mutual capacitance or self-capacitance to detecttouch); (b) a resistive touch screen; and (c) a touch screen thatemploys infrared acrylic projection, optical imaging, dispersive signaltechnology or acoustic pulse recognition.

To say that a machine-readable medium is “transitory” means that themedium is a transitory signal, such as an electromagnetic wave.

To say that a first surface of a first object is “very close” to asecond surface of a second object means that the smallest distancebetween the first and second objects is less than one thirtieth of themaximum dimension of the convex hull of the first and second objects.

Except to the extent that the context clearly requires otherwise, ifsteps in a method are described herein, then the method includesvariations in which: (1) steps in the method occur in any order orsequence, including any order or sequence different than that describedherein; (2) any step or steps in the method occurs more than once; (3)any two steps occur the same number of times or a different number oftimes during the method; (4) any combination of steps in the method isdone in parallel or serially; (5) any step in the method is performediteratively; (6) a given step in the method is applied to the same thingeach time that the given step occurs or is applied to different thingseach time that the given step occurs; (7) one or more steps occursimultaneously, or (8) the method includes other steps, in addition tothe steps described herein.

Headings are included herein merely to facilitate a reader's navigationof this document. A heading for a section does not affect the meaning orscope of that section.

This Definitions section shall, in all cases, control over and overrideany other definition of the Defined Terms. The Applicant or Applicantsare acting as his, her, its or their own lexicographer with respect tothe Defined Terms. For example, the definitions of Defined Terms setforth in this Definitions section override common usage or any externaldictionary. If a given term is explicitly or implicitly defined in thisdocument, then that definition shall be controlling, and shall overrideany definition of the given term arising from any source (e.g., adictionary or common usage) that is external to this document. If thisdocument provides clarification regarding the meaning of a particularterm, then that clarification shall, to the extent applicable, overrideany definition of the given term arising from any source (e.g., adictionary or common usage) that is external to this document. To theextent that any term or phrase is defined or clarified herein, suchdefinition or clarification applies to any grammatical variation of suchterm or phrase, taking into account the difference in grammatical form.For example, the grammatical variations include noun, verb, participle,adjective, and possessive forms, and different declensions, anddifferent tenses.

Variations

This invention may be implemented in many different ways. Here are 60non-limiting examples of this invention:

Example 1

A method comprising: (a) causing a first 3D shape to be displayed, whichfirst shape is three-dimensional (3D) and includes a set of three ormore 3D components; (b) making, in response to input from a user, one ormore changes to the first 3D shape, the one or more changes resulting ina second 3D shape; and (c) processing a first password, which firstpassword comprises data that encodes or is derived from the second 3Dshape; wherein (i) the components in the set share a common vertex witheach other, (ii) a component in the set differs, in geometric shape andcolor, from at least one other component in the set, and (iii) either(A) the method includes randomly generating the first shape; or (B) thefirst shape was randomly generated and stored before the causing.

Example 2

The method of Example 1, wherein each component in the set is a SpecialFragment.

Example 3

The method of Example 1, wherein the components in the set aretessellated.

Example 4

The method of Example 1, wherein the method includes determining whetherthe first password matches a previously created password.

Example 5

The method of Example 1, wherein the processing comprises one of (a)creating the first password and (b) creating the first password anddetermining whether the first password is identical to a password thatwas stored before the creating of the first password.

Example 6

The method of Example 1, wherein: (a) the processing comprisescalculating the first password and determining whether the firstpassword is identical to a stored password; and (b) the method furthercomprises authenticating a computer, a session, a communication, or datain response to a determination that the first password is identical tothe stored password.

Example 7

The method of Example 1, wherein each component in the set includes aplanar face that touches and is parallel to a planar face of anothercomponent in the set.

Example 8

The method of Example 1, wherein a vertex of a component in the set isco-located with a vertex of each other component in the set.

Example 9

The method of Example 1, wherein a component in the set differs in colorand in shape from all other components in the set.

Example 10

The method of Example 1, wherein changing the first shape into thesecond shape includes changing a color of a component in the set.

Example 11

The method of Example 1, wherein changing the first shape into thesecond shape includes changing a geometric shape of a component in theset.

Example 12

The method of Example 1, wherein changing the first shape into thesecond shape includes changing an orientation of a component in the setrelative to the first shape.

Example 13

The method of Example 1, wherein the first shape and second shape arepermutations of a specific shape, which specific shape has more than abillion permutations of color, geometric shape and orientation ofcomponents of the specific shape.

Example 14

The method of Example 1, wherein each particular component in the setincludes planar faces of the particular component that are identical insize and in shape to each other.

Example 15

The method of Example 1, wherein the method is performed by a server.

Example 16

The method of Example 1, wherein the method is performed by a client.

Example 17

A method comprising: (a) causing a first 3D shape to be displayed, whichfirst shape is three-dimensional (3D) and includes a set of three ormore 3D components; (b) making, in response to user input, one or morechanges to the first 3D shape, the one or more changes resulting in asecond 3D shape; (c) processing a password, which password comprisesdata that encodes or is derived from the second 3D shape; and (d)determining whether the password matches a stored password; wherein (i)the components in the set share a common vertex with each other, (ii) acomponent in the set differs, in geometric shape and color, from atleast one other component in the set, and (iii) one or more componentsin the set are each a Special Fragment.

Example 18

The method of Example 17, wherein the first shape was randomly generatedand stored before step (a) of Example 17.

Example 19

The method of Example 17, wherein: (a) the stored password was createdby (i) causing the first 3D shape to be displayed, and (ii) making theone or more changes to the first 3D shape, the one or more changesresulting in the second 3D shape; and (b) the stored password encodes oris derived from the second 3D shape.

Example 20

A method comprising: (a) causing a first 3D shape to be displayed, whichfirst shape is three-dimensional (3D) and includes a set of three ormore 3D components; (b) making, in response to input from a user, one ormore changes to the first 3D shape, the one or more changes resulting ina second 3D shape; (c) processing a password, which password comprisesdata that encodes or is derived from the second 3D shape; and (d)determining whether the password is identical to a stored password;wherein (i) the components in the set are tessellated and share a commonvertex with each other, and (ii) a component in the set differs, ingeometric shape and color, from at least one other component in the set.

Example 21

The method of Example 20, wherein the first 3D shape was randomlygenerated and stored before step (a) of Example 20.

Example 22

The method of Example 20, wherein: (a) the stored password was createdby (i) causing the first 3D shape to be displayed, and (ii) making theone or more changes to the first 3D shape, the one or more changesresulting in the second 3D shape; and (b) the stored password encodes oris derived from the second 3D shape.

Example 23

The method of Example 20, wherein a component in the set is a SpecialFragment.

Example 24

A method comprising participating, as a server or a client, in adownload of software, wherein: (a) the software comprises instructionsto perform computer steps; and (b) the computer steps include (i)causing a first 3D shape to be displayed, which first shape isthree-dimensional (3D) and includes a set of three or more 3Dcomponents, (ii) making, in response to input from a user, one or morechanges to the first 3D shape, the one or more changes resulting in asecond 3D shape, and (iii) processing a first password, which firstpassword comprises data that encodes or is derived from the second 3Dshape; wherein (1) the components in the set share a common vertex witheach other, (2) a component in the set differs, in geometric shape andcolor, from at least one other component in the set, and (3) either (A)the method includes randomly generating the first shape; or (B) thefirst shape was randomly generated and stored before the causing.

Example 25

A method comprising participating, as a server or a client, in adownload of software, wherein: (a) the software comprises instructionsto perform computer steps; and (b) the computer steps include (i)causing a first 3D shape to be displayed, which first shape isthree-dimensional (3D) and includes a set of three or more 3Dcomponents, (ii) making, in response to user input, one or more changesto the first 3D shape, the one or more changes resulting in a second 3Dshape, (iii) processing a password, which password comprises data thatencodes or is derived from the second 3D shape, and (iv) determiningwhether the password matches a stored password; wherein (1) thecomponents in the set share a common vertex with each other, (2) acomponent in the set differs, in geometric shape and color, from atleast one other component in the set, and (3) one or more components inthe set are each a Special Fragment.

Example 26

A method comprising participating, as a server or a client, in adownload of software, wherein: (a) the software comprises instructionsto perform computer steps; and (b) the computer steps include (i)causing a first 3D shape to be displayed, which first shape isthree-dimensional (3D) and includes a set of three or more 3Dcomponents, (ii) making, in response to input from a user, one or morechanges to the first 3D shape, the one or more changes resulting in asecond 3D shape, (iii) processing a password, which password comprisesdata that encodes or is derived from the second 3D shape, and (iv)determining whether the password is identical to a stored password;wherein (1) the components in the set are tessellated and share a commonvertex with each other, and (2) a component in the set differs, ingeometric shape and color, from at least one other component in the set.

Example 27

A non-transitory machine-readable media having instructions encodedthereon for a computer to perform the operations of: (a) causing a first3D shape to be displayed, which first shape is three-dimensional (3D)and includes a set of three or more 3D components; (b) making, inresponse to input from a user, one or more changes to the first 3Dshape, the one or more changes resulting in a second 3D shape; and (c)processing a first password, which first password comprises data thatencodes or is derived from the second 3D shape; wherein (i) thecomponents in the set share a common vertex with each other, (ii) acomponent in the set differs, in geometric shape and color, from atleast one other component in the set, and (iii) either (A) the methodincludes randomly generating the first shape; or (B) the first shape wasrandomly generated and stored before the causing.

Example 28

A non-transitory machine-readable media having instructions encodedthereon for a computer to perform the operations of: (a) causing a first3D shape to be displayed, which first shape is three-dimensional (3D)and includes a set of three or more 3D components; (b) making, inresponse to user input, one or more changes to the first 3D shape, theone or more changes resulting in a second 3D shape; (c) processing apassword, which password comprises data that encodes or is derived fromthe second 3D shape; and (d) determining whether the password matches astored password; wherein (i) the components in the set share a commonvertex with each other, (ii) a component in the set differs, ingeometric shape and color, from at least one other component in the set,and (iii) one or more components in the set are each a Special Fragment.

Example 29

A non-transitory machine-readable media having instructions encodedthereon for a computer to perform the operations of: (a) causing a first3D shape to be displayed, which first shape is three-dimensional (3D)and includes a set of three or more 3D components; (b) making, inresponse to input from a user, one or more changes to the first 3Dshape, the one or more changes resulting in a second 3D shape; (c)processing a password, which password comprises data that encodes or isderived from the second 3D shape; and (d) determining whether thepassword is identical to a stored password; wherein (i) the componentsin the set are tessellated and share a common vertex with each other,and (ii) a component in the set differs, in geometric shape and color,from at least one other component in the set.

Example 30

A system comprising a first set of physical objects, wherein, for eachspecific object in the first set, respectively: (a) the specific objectencodes a 2D pattern, which 2D pattern is different than that encoded byeach other object in the first set; and (b) the 2D pattern encoded bythe specific object contains information about a unique permutation of a3D shape, which 3D shape is not physical and comprises multiplecomponents in such a way that (i) all or a subset of the components ofthe 3D shape are tessellated and share a common vertex with each other,and (ii) each specific permutation of the 3D shape differs from eachother permutation of the 3D shape in that (A) geometric shape of aparticular component of the 3D shape is different in the specificpermutation than in each other permutation, or (B) an orientation of theparticular component, relative to the 3D shape as a whole, is differentin the specific permutation than in each other permutation.

Example 31

The system of Example 30, wherein each physical object in the first set,respectively, comprises or is physically attached to a machine part.

Example 32

The system of Example 30, wherein each physical object in the first set,respectively, comprises or is physically attached to a product.

Example 33

The system of Example 30, wherein each physical object in the first set,respectively, comprises or is physically attached to a banknote.

Example 34

The system of Example 30, wherein each object in the first set ofobjects, respectively, is physically attached to an external surface ofan item, which item is physical but is not a member of the first set ofobjects.

Example 35

The system of Example 30, wherein each object in the first set ofobjects, respectively, is located at least partially inside an item,which item is physical but is not a member of the first set of objects.

Example 36

The system of Example 30, wherein: (a) each of the 2D patterns,respectively, includes a first line and a second line; and (b) the firstline differs, in color, from the second line.

Example 37

The system of Example 30, wherein each physical object in the first setcomprises a hologram.

Example 38

The system of Example 30, wherein each of the 2D patterns, respectively,comprises a pattern of fluorescent material.

Example 39

The system of Example 30, wherein each of the 2D patterns, respectively,is configured to modulate polarization of light.

Example 40

A method comprising attaching a first set of physical objects to asecond set of physical objects, wherein: (a) the attaching causes (i)each physical object in the first set, respectively, to be attached toonly one physical object in the second set, and (ii) each physicalobject in the second set, respectively, to be attached to only onephysical object in the first set; (b) each physical object in the firstset, respectively, encodes a 2D pattern, which 2D pattern is differentthan that encoded by each other object in the first set and containsinformation about a unique permutation of a 3D shape; (c) the 3D shapeis not physical and comprises multiple components; (d) all or a subsetof the components of the 3D shape are tessellated and share a commonvertex with each other; and (e) each specific permutation of the 3Dshape differs from each other permutation of the 3D shape in that (i)geometric shape of a particular component of the 3D shape is differentin the specific permutation than in each other permutation, or (ii) anangular orientation of the particular component, relative to the 3Dshape as a whole, is different in the specific permutation than in eachother permutation.

Example 41

The method of Example 40, wherein each physical object in the first set,respectively, comprises or is physically attached to a machine part.

Example 42

The method of Example 40, wherein each physical object in the first set,respectively, comprises or is physically attached to a product.

Example 43

The method of Example 40, wherein each physical object in the first set,respectively, comprises or is physically attached to a banknote.

Example 44

The method of Example 40, wherein each object in the first set ofobjects, respectively, is physically attached to an external surface ofan item, which item is physical but is not a member of the first set ofobjects.

Example 45

The method of Example 40, wherein each object in the first set ofobjects, respectively, is located at least partially inside an item,which item is physical but is not a member of the first set of objects.

Example 46

The method of Example 40, wherein: (a) each of the 2D patterns,respectively, includes a first line and a second line; and (b) the firstline differs, in color, from the second line.

Example 47

The method of Example 40, wherein each physical object in the first setcomprises a hologram.

Example 48

The method of Example 40, wherein each of the 2D patterns, respectively,comprises a pattern of fluorescent material.

Example 49

The method of Example 40, wherein each of the 2D patterns, respectively,is configured to modulate polarization of light.

Example 50

A method comprising: (a) taking measurements, by one or more sensors, ofeach physical object in a first set of physical objects, respectively;and (b) based on the measurements, determining, for each specificphysical object in the first set respectively, the identity of thespecific physical object or of an item that is physically attached tothe specific physical object; wherein (i) each object in the first setrespectively, encodes a 2D pattern, which 2D pattern is different thanthat encoded by each other object in the first set and containsinformation about a unique permutation of a 3D shape, (ii) the 3D shapeis not physical and comprises multiple components, (iii) all or a subsetof the components of the 3D shape are tessellated and share a commonvertex with each other, and (iv) each specific permutation of the 3Dshape differs from each other permutation of the 3D shape in that (A)geometric shape of a particular component of the 3D shape is differentin the specific permutation than in each other permutation, or

(B) an angular orientation of the particular component, relative to the3D shape as a whole, is different in the specific permutation than ineach other permutation.

Example 51

The method of Example 50, wherein the one or more sensors include acamera or optical scanner.

Example 52

The method of Example 50, wherein the measurements comprise measurementsof ultrasound.

Example 53

The method of Example 50, wherein the measurements comprise measurementsof x-ray radiation.

Example 54

The method of Example 50, wherein each physical object in the first set,respectively, comprises or is physically attached to a machine part.

Example 55

The method of Example 50, wherein each physical object in the first set,respectively, comprises or is physically attached to a product.

Example 56

The method of Example 50, wherein each physical object in the first set,respectively, comprises or is physically attached to a banknote.

Example 57

The method of Example 50, wherein each object in the first set ofobjects, respectively, is physically attached to an external surface ofan item, which item is physical but is not a member of the first set ofobjects.

Example 58

The method of Example 50, wherein each object in the first set ofobjects, respectively, is located at least partially inside an item,which item is physical but is not a member of the first set of objects.

Example 59

The method of Example 50, wherein: (a) each of the 2D patterns,respectively, includes a first line and a second line; and (b) the firstline differs, in color, from the second line.

Example 60

The method of Example 50, wherein the method further comprisesilluminating, with polarized light, a physical object in the first setwhile taking the measurements.

Each description herein of any method, apparatus or system of thisinvention describes a non-limiting example of this invention. Thisinvention is not limited to those examples, and may be implemented inother ways.

Each description herein of any prototype of this invention describes anon-limiting example of this invention. This invention is not limited tothose examples, and may be implemented in other ways.

Each description herein of any implementation, embodiment or case ofthis invention (or any use scenario for this invention) describes anon-limiting example of this invention. This invention is not limited tothose examples, and may be implemented in other ways.

Each Figure herein that illustrates any feature of this invention showsa non-limiting example of this invention. This invention is not limitedto those examples, and may be implemented in other ways.

The above description (including without limitation any attacheddrawings and figures) describes illustrative implementations of theinvention. However, the invention may be implemented in other ways. Themethods and apparatus which are described herein are merely illustrativeapplications of the principles of the invention. Other arrangements,methods, modifications, and substitutions by one of ordinary skill inthe art are therefore also within the scope of the present invention.Numerous modifications may be made by those skilled in the art withoutdeparting from the scope of the invention. Also, this invention includeswithout limitation each combination and permutation of one or more ofthe implementations (including hardware, hardware components, methods,processes, steps, software, algorithms, features, or technology) thatare described herein.

What is claimed:
 1. A system comprising: (a) one or more sensors; and(b) one or more computers; wherein (i) the one or more sensors areconfigured to take measurements of a particular physical object that isa member of a set of multiple physical objects, which particularphysical object (A) is not, and does not include, an electronic displayscreen, and (B) includes a particular 2D pattern, which particular 2Dpattern (I) uniquely identifies the particular physical object, (II) isdifferent from each 2D pattern that is included in any other physicalobject in the set, (III) exists as a spatial pattern in physicalmaterial of the particular physical object, and (IV) is a superpositionof 2D sub-patterns that are superimposed on each other in such a waythat (1) each 2D sub-pattern in the superposition comprises outlines of3D sub-shapes of a 3D geometric shape, (2) all or some of the 3Dsub-shapes are tessellated and share a common vertex, (3) at least someof the 3D sub-shapes each have a geometric shape that is a fragment of,and includes a region of an external surface of, a torus, ellipsoid,cone, cylinder, or sphere, and (4) the outlines in each 2D sub-patternare taken from a view that is different than any view from whichoutlines for any other 2D sub-pattern in the superposition are taken,and (ii) the one or more computers are programmed (A) to analyze themeasurements to detect the particular 2D pattern, and (B) based on theparticular 2D pattern that is detected, to identify or to verify theidentity of the particular physical object.
 2. The system of claim 1,wherein the views are principal orthographic views of the 3D shape. 3.The system of claim 1, wherein the views are cross-sectional views ofthe 3D shape.
 4. The system of claim 1, wherein occluded portions of the2D sub-patterns are omitted from the superposition.
 5. The system ofclaim 1, wherein the particular physical object includes a part that:(a) is attached to or embedded in the particular physical object and (b)includes the particular 2D pattern that uniquely identifies theparticular physical object.
 6. The system of claim 1, wherein theparticular 2D pattern comprises lines of an embossed or debossedpattern.
 7. The system of claim 1, wherein the particular 2D patterncomprises a first region of the particular physical object, which firstregion differs physically from a second region of the particularphysical object, because the first region has undergone a melting andsolidification that the second region did not undergo.
 8. The system ofclaim 1, wherein the particular 2D pattern comprises a first region ofthe particular physical object, which first region, when exposed topolarized light, increases in brightness relative to a second region orin contrast relative to the second region.
 9. The system of claim 1,wherein the particular 2D pattern comprises a holographic recording. 10.The system of claim 1, wherein the particular 2D pattern is a pattern offluorescent material.
 11. A system comprising: (a) one or more sensors;and (b) one or more computers; wherein (i) the one or more sensors areconfigured to take measurements of a particular physical object that isa member of a set of multiple physical objects, which particularphysical object: (A) is not, and does not include, an electronic displayscreen, and (B) includes a particular 2D pattern, which particular 2Dpattern (I) uniquely identifies the particular physical object, (II) isdifferent from each 2D pattern that is included in any other physicalobject in the set, (III) exists as a spatial pattern in physicalmaterial of the particular physical object, and (IV) is a representationof a particular permutation of a geometric 3D shape, which particularpermutation differs from that represented by any other 2D patternincluded in a physical object in the set and is a permutation ofattributes of the 3D shape, which attributes include at least color,position, orientation and geometric shape of 3D sub-shapes of the 3Dshape, (ii) the geometric 3D shape represented by the particularpermutation comprises multiple 3D components, all or a subset of the 3Dcomponents being tessellated and sharing a common vertex with eachother, and at least one of the 3D components having a geometric shapethat is a fragment of, and includes a region of an external surface of,a torus, ellipsoid, cone, cylinder, or sphere, and (iii) the one or morecomputers are programmed (A) to analyze the measurements to detect theparticular 2D shape, and (B) based on the particular 2D shape that isdetected, to identify or to verify the identity of the particularphysical object.
 12. The system of claim 11, wherein the particularphysical object includes a part that: (a) is attached to or embedded inthe particular physical object and (b) includes the particular 2Dpattern that uniquely identifies the particular physical object.
 13. Thesystem of claim 11, wherein the 3D shape is a shape matrix.
 14. Thesystem of claim 11, wherein, in at least some of the permutations,multiple vertices are co-located with each other, which vertices includea vertex from each of the 3D components or from each of a subset of the3D components.
 15. The system of claim 11, wherein multiple vertices arelocated in a single region, which vertices include a vertex from each ofthe 3D components or from each of a subset of the 3D components, andwhich single region consists of a geometric sphere that has a radiusthat is less than 1/25 of the maximum dimension of the convex hull ofthe 3D shape.
 16. The system of claim 11, wherein: (a) the particular 2Dpattern comprises a superposition of a group of 2D sub-patterns; (b) the2D sub-patterns comprise sets of outlines that appear in respectivedifferent views of the 3D shape; and (c) the outlines are 2D outlines ofthe 3D components.
 17. A system comprising: (a) one or more sensors; and(b) one or more computers; wherein (i) the one or more sensors areconfigured to take measurements of a particular physical object that isa member of a set of multiple physical objects, which particularphysical object (A) is not, and does not include, an electronic displayscreen, and (B) includes a particular 2D pattern, which particular 2Dpattern (I) is different from each 2D pattern that is included in anyother physical object in the set, (II) is not alphanumeric, (III) existsas a spatial pattern in physical material of the particular physicalobject, and (IV) is a representation of a geometric 3D shape, which 3Dshape comprises multiple 3D components, all or a subset of the 3Dcomponents being tessellated and sharing a common vertex with eachother, and at least one of the 3D components having a geometric shapethat is a fragment of, and includes a region of an external surface of,a torus, ellipsoid, cone, cylinder, or sphere, and (ii) the one or morecomputers are programmed (A) to analyze the measurements to detect theparticular 2D pattern, and (B) based on the particular 2D pattern thatis detected, to identify or to verify the identity of the particularphysical object.
 18. The system of claim 17, wherein: (a) the particular2D pattern comprises a superposition of 2D sub-patterns; (b) the 2Dsub-patterns comprise sets of outlines that appear in respectivedifferent views of the 3D shape, which different views are fromdifferent viewing angles; and (c) the outlines are 2D outlines of the 3Dcomponents.
 19. The system of claim 17, wherein the particular physicalobject includes a part that: (a) is attached to or embedded in theparticular physical object and (b) includes the particular physical 2Dpattern that uniquely identifies the particular physical object.